定義
O(1)は位置を既に知っているか計算できるため、データ量に関係なく即座に終わる計算量です。
主な特性
- ✓住所に直接ジャンプ
- ✓データが10億個でも1秒以内
活用事例
こんな場面で使われます:
📍
配列インデックスアクセス
arr[5]はアドレス計算一回で即座にアクセス
🔑
ハッシュテーブル検索
HashMap.get()はハッシュ値で直接ジャンプ
📚
スタックPush/Pop
一番上だけ触るので常にO(1)
🚶
キュー操作
前後の端だけ触るのでO(1)
計算量
時間計算量
最良
O(1)
平均
O(1)
最悪
O(1)
空間計算量
O(1)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始