Loading...
AlgoNote
/
基礎理論
/
基本アルゴリズム
/
Big-O (時間計算量)
ja
ログイン
可視化
コード
1
/
7
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
🏁
線形 vs 二乗
上はO(n)、下はO(n²)です。 N=4の時、どれくらい差が出るでしょうか? これからマスを一つずつ埋めてみます。
基礎学習
Big-O (時間計算量)
📖
概念
🎯
活用
定義
Big-Oはアルゴリズムの「コスパ等級」です。
主な特性
✓
O(n): 歩き
✓
O(n²): 穴掘り
時間計算量
最良
O(1)
平均
varies
最悪
O(n!)
空間計算量
N/A
可視化を開始
Big-O (時間計算量) | AlgoNote