出題職人
新着
人気
ログイン
新規登録
新着クイズ
人気クイズ
ログイン
新規登録
アルゴリズム計算量クイズ
00:00
1
/
10
1
第1問
計算量のオーダーを表すO記法において、O(f(n))が意味するものは次のうちどれですか？
A
最悪の場合の実行時間がf(n)に比例すること
B
実行時間の上限がf(n)に比例すること
C
実行時間の下限がf(n)に比例すること
D
平均的な実行時間がf(n)に比例すること
次へ
2
第2問
次の計算量のオーダーを小さい順に並べたとき、正しいものはどれですか？
A
O(n), O(log n), O(n log n), O(n^2)
B
O(log n), O(n), O(n log n), O(n^2)
C
O(log n), O(n log n), O(n), O(n^2)
D
O(n^2), O(n log n), O(n), O(log n)
前へ
次へ
3
第3問
ソートされた配列に対する二分探索（バイナリサーチ）の最悪時間計算量は次のうちどれですか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
前へ
次へ
4
第4問
バブルソートの最悪時間計算量は次のうちどれですか？
A
O(n)
B
O(n log n)
C
O(n^2)
D
O(2^n)
前へ
次へ
5
第5問
マージソートの平均時間計算量は次のうちどれですか？
A
O(n)
B
O(n log n)
C
O(n^2)
D
O(log n)
前へ
次へ
6
第6問
アルゴリズムの空間計算量（Space Complexity）が示すものは何ですか？
A
アルゴリズムの実行に必要なCPUコア数
B
アルゴリズムの実行に必要なメモリ使用量
C
アルゴリズムの実行に必要なネットワーク帯域幅
D
アルゴリズムの実行に必要なディスクI/O回数
前へ
次へ
7
第7問
適切なハッシュ関数と衝突解決策が用いられたハッシュテーブルにおいて、要素の探索にかかる平均時間計算量は次のうちどれですか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
前へ
次へ
8
第8問
クイックソートの最悪時間計算量は次のうちどれですか？
A
O(n)
B
O(n log n)
C
O(n^2)
D
O(2^n)
前へ
次へ
9
第9問
償却計算量解析（Amortized Analysis）が主に用いられるのはどのような場合ですか？
A
アルゴリズムの最悪時間計算量を常に評価する場合
B
アルゴリズムの平均時間計算量を評価する場合
C
一連の操作全体での平均的なコストを評価する場合
D
アルゴリズムの空間計算量を評価する場合
前へ
次へ
10
第10問
グラフ探索アルゴリズムである幅優先探索（BFS）や深さ優先探索（DFS）の計算量は、頂点数をV、辺数をEとした場合、次のうちどれですか？
A
O(V)
B
O(E)
C
O(V + E)
D
O(V * E)
前へ
結果を見る！
中断する