出題職人
新着
人気
ログイン
新規登録
新着クイズ
人気クイズ
ログイン
新規登録
計算量マスターへの道！アルゴリズム速度クイズで脳をフル回転🧠
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(n)
C
O(log n)
D
O(n log n)
前へ
次へ
5
第5問
ダイクストラ法は何を求めるアルゴリズムですか？
A
ソート
B
最小全域木
C
最大フロー
D
最短経路
前へ
次へ
6
第6問
以下のうち、最悪計算量がO(n log n)であるソートアルゴリズムはどれですか？
A
バブルソート
B
挿入ソート
C
選択ソート
D
マージソート
前へ
次へ
7
第7問
スタックの基本的な操作の計算量はどれですか？
A
O(n)
B
O(log n)
C
O(n log n)
D
O(1)
前へ
次へ
8
第8問
幅優先探索(BFS)の計算量はどれですか？ただし、Vは頂点数、Eは辺数とします。
A
O(V)
B
O(E)
C
O(V^2)
D
O(V + E)
前へ
次へ
9
第9問
クイックソートの平均的な時間計算量として、最も適切なものはどれですか？
A
O(n)
B
O(n log n)
C
O(n^2)
D
O(log n)
前へ
次へ
10
第10問
ハッシュテーブルにおいて、最悪の場合に探索、挿入、削除操作がO(n)の時間計算量となる原因として、最も適切なものはどれですか？
A
ハッシュ関数の計算が複雑すぎる
B
すべてのキーが同じハッシュ値に衝突する
C
テーブルサイズが小さすぎる
D
キーの比較に時間がかかる
前へ
結果を見る！
中断する