定義
O(n)はデータ(N)が増える分だけ時間も正直に増える「線形時間」計算量です。
主な特性
- ✓正直な増加 (1:1)
- ✓全データを一回ずつ確認
- ✓最も一般的なアルゴリズム
活用事例
こんな場面で使われます:
🔍
線形探索
最初から最後まで一つずつ探す
📊
配列走査
合計、最大/最小値、平均を求める
🔗
連結リスト
N番目のノードまで走査してアクセス
計算量
時間計算量
最良
O(n)
平均
O(n)
最悪
O(n)
空間計算量
O(1)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始