出題職人
新着
人気
ログイン
新規登録
新着クイズ
人気クイズ
ログイン
新規登録
キミは解けるか！？アルゴリズム計算量クイズ～爆速エンジニアへの道～
00:00
1
/
9
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(n log n)
C
O(n^2)
D
O(log n)
前へ
次へ
4
第4問
バブルソートアルゴリズムの最悪計算量はどれですか？
A
O(n)
B
O(n log n)
C
O(n^2)
D
O(log n)
前へ
次へ
5
第5問
ハッシュテーブルにおける最悪の探索計算量はどれですか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
前へ
次へ
6
第6問
幅優先探索（BFS）の計算量はどれですか？
A
O(V)
B
O(E)
C
O(V + E)
D
O(V * E)
前へ
次へ
7
第7問
深さ優先探索（DFS）の計算量はどれですか？
A
O(V)
B
O(E)
C
O(V + E)
D
O(V * E)
前へ
次へ
8
第8問
以下のうち、計算量が最も低いアルゴリズムはどれですか？
A
O(n)
B
O(log n)
C
O(n^2)
D
O(2^n)
前へ
次へ
9
第9問
以下のアルゴリズムのうち、最悪計算量がO(n^2)となる可能性のあるものはどれか？
A
マージソート
B
クイックソート
C
ヒープソート
D
二分探索
前へ
結果を見る！
中断する