ハッシュテーブルでキーから値を探す平均時間計算量は通常どれか?

• O(n²)
• O(1)
• O(2ⁿ)
• O(n)

ログインなしではこの1問のみです。