出題職人
新着
人気
ログイン
新規登録
新着クイズ
人気クイズ
ログイン
新規登録
【計算量マスターへの道】アルゴリズム速度診断クイズ！君はO(1)を見抜けるか？
00:00
1
/
10
1
第1問
線形探索アルゴリズムの最悪計算量はどれですか？
A
O(1)
B
O(n)
C
O(log n)
D
O(n^2)
次へ
2
第2問
二分探索アルゴリズムの計算量はどれですか？
A
O(n)
B
O(n^2)
C
O(log n)
D
O(1)
前へ
次へ
3
第3問
バブルソートアルゴリズムの計算量はどれですか？
A
O(n)
B
O(log n)
C
O(n log n)
D
O(n^2)
前へ
次へ
4
第4問
マージソートアルゴリズムの計算量はどれですか？
A
O(n^2)
B
O(log n)
C
O(n log n)
D
O(n)
前へ
次へ
5
第5問
ハッシュテーブルにおいて、最悪の場合の探索計算量はどれですか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
前へ
次へ
6
第6問
以下のうち、計算量が最も低いアルゴリズムはどれですか？
A
O(n^2)
B
O(n log n)
C
O(n)
D
O(log n)
前へ
次へ
7
第7問
スタックのpushとpop操作の計算量はそれぞれどれですか？
A
push: O(n), pop: O(n)
B
push: O(1), pop: O(n)
C
push: O(n), pop: O(1)
D
push: O(1), pop: O(1)
前へ
次へ
8
第8問
幅優先探索（BFS）の計算量はどれですか？ここで、Vは頂点数、Eは辺の数です。
A
O(V)
B
O(E)
C
O(V + E)
D
O(V * E)
前へ
次へ
9
第9問
以下のうち、ソートアルゴリズムの最悪計算量がO(n log n)であるものはどれですか？
A
バブルソート
B
マージソート
C
挿入ソート
D
選択ソート
前へ
次へ
10
第10問
ハッシュテーブルにおいて、最悪の場合の探索計算量がO(n)となるのはどのような場合ですか？
A
ハッシュ関数が均等に要素を分散している場合
B
全てのキーが同じハッシュ値にマッピングされる場合
C
ハッシュテーブルが空の場合
D
ハッシュテーブルのサイズが非常に大きい場合
前へ
結果を見る！
中断する