定義
O(2^n)は各要素に2つの選択があり、場合の数が2^n個になります。N+1で時間2倍!
主な特性
- ✓各選択で2倍
- ✓N+1 → 時間2倍
- ✓N>30は手に負えない
活用事例
こんな場面で使われます:
📦
部分集合生成
N個 → 2^N個
🐇
再帰フィボナッチ
重複計算の悪夢
🧩
バックトラッキング
全場合を探索
計算量
時間計算量
最良
O(2^n)
平均
O(2^n)
最悪
O(2^n)
空間計算量
O(n)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始