テクノロジ系 / 基礎理論
時間計算量
時間計算量は、入力データが増えたときに処理時間やメモリ使用量がどれくらい増えるかを表す考え方です。
もう少し詳しく
時間計算量は、O(n)、O(log n)、O(n²)などのオーダ記法で表します。細かな実行時間ではなく、データ量が大きくなったときの増え方を見るため、アルゴリズムの良し悪しを比較する基準になります。
試験での見方
例：100個を順に調べる線形探索は最大100回、二分探索ならおよそ7回程度の比較で済みます。
テクノロジ系 / 基礎理論
時間計算量は、入力データが増えたときに処理時間やメモリ使用量がどれくらい増えるかを表す考え方です。
時間計算量は、O(n)、O(log n)、O(n²)などのオーダ記法で表します。細かな実行時間ではなく、データ量が大きくなったときの増え方を見るため、アルゴリズムの良し悪しを比較する基準になります。
例：100個を順に調べる線形探索は最大100回、二分探索ならおよそ7回程度の比較で済みます。
ループが1重ならO(n)、二重ならO(n²)、半分ずつ減る探索はO(log n)と考えるのが基本です。不要な定数倍は無視します。