計算量記法 Big O 一覧

アルゴリズム計算量プログラミング情報科学

ファイル更新: 2026-06-18 行数: 8 列数: 4

更新履歴（1回）

2026-06-18T11:02:54+09:00 / 8行 / ?????????

全体検索 1ページ件数数値ソート数字だけの列を数値として扱う表示モードシンプル表示 ↖ 切り替え可能

操作

元CSVをダウンロード

列表示ON/OFF

読み込み中...

notation	name_ja	growth	example_ja
O(1)	定数時間	一定	配列の添字アクセス
O(log n)	対数時間	非常に緩やか	ソート済み配列の二分探索
O(n)	線形時間	入力に比例	配列の線形探索
O(n log n)	準線形時間	やや急	マージソートやヒープソート
O(n^2)	二乗時間	急	バブルソートなど素朴な手法
O(n^3)	三乗時間	とても急	素朴な行列積
O(2^n)	指数時間	爆発的	部分集合の全列挙
O(n!)	階乗時間	最悪級	全順列の列挙