アルゴリズムイントロダクション 1 章「計算におけるアルゴリズムの役割」
アルゴリズムイントロダクション 第1巻の 1 章。
1.1-1
子供を背の順に並ばせる。
1.1-2
例えば車なら使用する燃料の量。
1.1-3
配列。
長所:どの要素も定数時間でアクセス
短所:挿入のコストが高い
1.1-4
類似点:経路の組み合わせ。
相違点:巡回行商人問題は通るべき点が多い。
1.1-5
最適解が必須:お金の計算。
近似で良い:配送経路。
1.2-2
8 * n^2 = 64 * n * ln(n) の解法が分からない。数学忘れすぎ。