コンピュータサイエンス▸CS基礎
CS: アルゴリズム基礎(探索・ソート・再帰)
knowledge所要 25分最新草稿
意味グラフ(この教材と内容的に近い教材・1ネスト)
例え(Analogies)
アルゴリズム=辞書の引き方
辞書を1ページ目からめくる(線形)か、真ん中を開いて半分に絞る(二分探索)か。同じ「探す」でも手順で速さが桁違い。ただし二分は並んでいる(ソート済み)前提。
概要
📍 コンピュータサイエンス ▸ CS基礎 ▸ アルゴリズム | 種別: knowledge | facts_as_of 2026-06
公式ドキュメント — knowledge
🎞 スライド
出典(sources)
アルゴリズム一般 ; 2026-06確認
確認問題(Review-Questions)
二分探索の前提条件は?記述
基礎公式
解答・解説▾ 開く
データがソート済みであること。
問題を小さく分けて解く手法は?択一
基礎公式
解答・解説▾ 開く
再帰(分割統治)。