アルゴリズム学習/Big-O (時間計算量)

Big-O (時間計算量)

一列並び(線)と運動場集合(面積)の違いをシミュレーションで比較します。

易しい基礎理論

定義

Big-Oはアルゴリズムの「コスパ等級」です。

主な特性

  • O(n): 歩き
  • O(n²): 穴掘り

活用事例

こんな場面で使われます:

🛡️

効率性

サーバーダウンを防ぎます。

計算量

時間計算量

最良
O(1)
平均
varies
最悪
O(n!)

空間計算量

N/A

可視化でより深く理解する

ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。

可視化を開始