コンピュータサイエンス▸CS基礎
CS: 計算量（Big-O・なぜ重要）
knowledge所要 20分最新草稿
意味グラフ（この教材と内容的に近い教材・1ネスト）
例え（Analogies）
計算量＝人数が増えたときの探し方
10人なら端から探しても一瞬だが、1万人だと方法で大差。Big-Oは「人数(データ)が増えたとき手間がどう伸びるか」の見取り図。
概要
📍 コンピュータサイエンス ▸ CS基礎 ▸ 計算量 ｜ 種別: knowledge ｜ facts_as_of 2026-06
公式ドキュメント — knowledge
🎞 スライド
出典（sources）
アルゴリズム/計算量一般 ; 2026-06確認
確認問題（Review-Questions）
Big-Oは何を表す？記述
基礎公式
解答・解説▾ 開く
入力が増えたときの処理量の増え方（オーダー）。
二分探索の計算量は？択一
基礎公式
解答・解説▾ 開く
O(log n)。
