時間計算量

時間計算量は、アルゴリズムが終わるまでに行う基本的な処理の回数を、データ数nの式で表したものです。

■ 試験で押さえるポイント

• 実際の秒数ではなく、処理の回数の増え方で比べます。

• 最悪の場合、平均の場合、最良の場合を区別します。

• 線形探索はO(n)、二分探索はO(log n)です。

■ 選択肢での判断ポイント

処理の回数から最も影響の大きい項を求め、オーダーで表します。

例: 1,024件の二分探索は、約10回の比較で済みます。