計算量O(1)の例

選択問題 アルゴリズムとプログラミング
計算量が O(1)(要素数に依存しない一定時間)となる操作はどれか。

解説を見る
配列は添字から格納位置を直接計算できるため、要素数に関係なく一定時間 O(1) でアクセスできる。
誤答の解説
B線形探索は O(n)。
Cバブルソートは O(n^2)。
D先頭からたどる探索は O(n)。
ヒント

・要素が何個でも同じ手数で終わる操作。

関連する問題

アルゴリズムとプログラミング 線形探索の平均計算量 アルゴリズムとプログラミング 2分探索の計算量 アルゴリズムとプログラミング スタックの動作 LIFO アルゴリズムとプログラミング キューの特徴 FIFO アルゴリズムとプログラミング バブルソートの最悪計算量

← 基本情報の一覧へ