計算量とBig-O記法 入門 - アルゴリズムの速さを見積もる基礎2026年7月7日·約15分計算量(time/space complexity)とBig-O記法を、初中級エンジニア向けに直感・定義・代表オーダーの順で整理します。O(1)からO(n!)までをコード例と早見表で解説し、二分探索、最悪・平均・償却計算量、空間計算量、実務での使いどころまで、WikipediaやBig-O Cheat Sheetを一次ソースにまとめます。アルゴリズム計算量Big-Oパフォーマンスデータ構造