by shigemk2

当面は技術的なことしか書かない

フィボナッチのもろもろ

  • 再帰関係は T(n) =T(n -1) +T(n -2) +c
  • 再帰木の深さは O(n)
  • 実行時間は明らかに n の指数関数で O(2n)

gist.github.com

入門 データ構造とアルゴリズム

入門 データ構造とアルゴリズム