まあ、日々の記録なんとなく

計算機とか、数学とか、その他

「Pythonによる問題解決のためのアルゴリズム設計技法(Python Algorithms: Mastering Basic Algorithms in the Python Language)」第2章

題2章 アルゴリズム解析の基礎

  • 負のサイクルがない重み付き有向グラフ
  • \Theta(n \log n)の実行時間
  • 実行時間に焦点を当てる漸近記法
    • プログラムの実行時間を測るときに陥りやすい罠
  • Pythonによる木構造やグラフの表現方法

2-1 計算機における重要な考え
2-2 漸近記法
ブラックボックス list
ギリシャ語はちんぷんかんぷん!
交通ルール
2-3 グラフと木構造の実装
2-4 ブラックボックスにご注意を
2-5 まとめ
2-6 さらに興味のある方へ
2-7 演習問題
2-8 参考文献