出題職人
新着
人気
ログイン
新規登録
新着クイズ
人気クイズ
ログイン
新規登録
脳トレ！アルゴリズム計算量クイズ：キミは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^2)
D
O(n log n)
前へ
次へ
4
第4問
マージソートアルゴリズムの計算量はどれですか？
A
O(n^2)
B
O(n)
C
O(n log n)
D
O(log n)
前へ
次へ
5
第5問
クイックソートアルゴリズムの最悪計算量はどれですか？
A
O(n log n)
B
O(n)
C
O(n^2)
D
O(log n)
前へ
次へ
6
第6問
ハッシュテーブルにおいて、最悪の場合の探索計算量はどれですか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
前へ
次へ
7
第7問
ダイクストラ法で単一始点最短経路問題を解く際の計算量は、隣接リストを用いた場合、通常どれになりますか？
A
O(V^2)
B
O(E log V)
C
O(V + E)
D
O(V log E)
前へ
次へ
8
第8問
深さ優先探索（DFS）の計算量は、グラフが隣接リストで表現されている場合、一般的にどれですか？
A
O(V)
B
O(E)
C
O(V + E)
D
O(V * E)
前へ
次へ
9
第9問
動的計画法（Dynamic Programming）は、どのような場合に有効なアルゴリズム設計手法ですか？
A
問題が分割統治法で効率的に解ける場合
B
問題が貪欲法で最適解を求められる場合
C
問題が最適部分構造と重複部分問題を持つ場合
D
問題の入力サイズが非常に大きい場合
前へ
次へ
10
第10問
以下のうち、ソートアルゴリズムの平均計算量がO(n log n)であるものはどれですか？
A
バブルソート
B
マージソート
C
挿入ソート
D
選択ソート
前へ
結果を見る！
中断する