出題職人
新着
人気
ログイン
新規登録
新着クイズ
人気クイズ
ログイン
新規登録
アルゴリズム計算量クイズ
00:00
1
/
10
1
第1問
アルゴリズムの計算量を表すビッグオー記法O(f(n))は、一般的に何を示しますか？
A
アルゴリズムの実行時間の厳密な上限
B
アルゴリズムの実行時間の下限
C
アルゴリズムの実行時間の上限（漸近的上限）
D
アルゴリズムの平均実行時間
次へ
2
第2問
配列の要素をインデックス指定で直接アクセスする場合の典型的な時間計算量は何ですか？
A
O(log n)
B
O(n)
C
O(1)
D
O(n log n)
前へ
次へ
3
第3問
要素数nのソート済み配列に対して二分探索を行う場合の時間計算量（最悪ケース）は何ですか？
A
O(n)
B
O(log n)
C
O(n log n)
D
O(n^2)
前へ
次へ
4
第4問
要素数nの配列をバブルソートでソートする場合の最悪ケースの時間計算量は何ですか？
A
O(n)
B
O(n log n)
C
O(n^2)
D
O(2^n)
前へ
次へ
5
第5問
要素数nの配列をクイックソートでソートする場合の平均ケースの時間計算量は何ですか？
A
O(n)
B
O(log n)
C
O(n log n)
D
O(n^2)
前へ
次へ
6
第6問
ハッシュ関数が適切に設計され、衝突が少ない理想的な状況において、ハッシュテーブルでの要素の探索にかかる平均時間計算量は何ですか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
前へ
次へ
7
第7問
以下の計算量のうち、nが大きくなるにつれて最も急速に増加するものはどれですか？
A
O(n^3)
B
O(n log n)
C
O(2^n)
D
O(n^2)
前へ
次へ
8
第8問
マージソート（併合ソート）の空間計算量（補助記憶領域）は、要素数nに対して通常どのようになりますか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n^2)
前へ
次へ
9
第9問
ビッグオー記法O(f(n))がアルゴリズムの漸近的上限を示すのに対し、アルゴリズムの漸近的下限を示す記法は何ですか？
A
Θ (シータ) 記法
B
Ω (オメガ) 記法
C
o (スモールオー) 記法
D
ω (スモールオメガ) 記法
前へ
次へ
10
第10問
あるアルゴリズムの計算量がO(n^2)であるとします。このアルゴリズムが1000個のデータ処理に1秒かかった場合、10000個のデータを処理するにはおよそ何秒かかりますか？
A
10秒
B
100秒
C
1000秒
D
10000秒
前へ
結果を見る！
中断する