アルゴリズム

時間計算量とは?

意味

アルゴリズムの実行時間がnの増加に伴いどう変化するかをO記法などで表す指標。実際の秒数ではなく増加傾向を評価するため、ハードウェア環境に依存せず比較できる。

?資格試験での問われ方

アルゴリズムの処理時間がデータ件数nに対して漸近的に増加する度合いを表す指標は?
答え:時間計算量

覚え方

O(n)のOは「時間の目安(Order)」と覚える。

時間計算量」を、演習で定着させる。

資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

無料ではじめる →

ukamiru 用語集 · 資格試験

時間計算量とは?意味と資格試験での問われ方|ukamiru 用語集