アルゴリズムイントロダクション 1 章「計算におけるアルゴリズムの役割」

アルゴリズムイントロダクション 第1巻の 1 章。

1.1-1

子供を背の順に並ばせる。

1.1-2

例えば車なら使用する燃料の量。

1.1-3

配列。
長所:どの要素も定数時間でアクセス
短所:挿入のコストが高い

1.1-4

類似点:経路の組み合わせ。
相違点:巡回行商人問題は通るべき点が多い。

1.1-5

最適解が必須:お金の計算。
近似で良い:配送経路。

1.2-1

iTunes などで曲を名前順にソートする場合。
ソートアルゴリズムが必要。

1.2-2

8 * n^2 = 64 * n * ln(n) の解法が分からない。数学忘れすぎ。

1.2-3

同じく 100n^2 = 2^n を解く方法が思い出せない。


アルゴリズムイントロダクション 第1巻 数学的基礎とデータ構造
T. コルメン R. リベスト C. ライザーソン
近代科学社
売り上げランキング: 430354
おすすめ度の平均: 4.0
4 アルゴリズムの参考書