shigemk2 https://blog.hatena.ne.jp/shigemk2/ by shigemk2 https://www.shigemk2.com/ Scala 再帰関係は T(n) ＝T(n －1) ＋T(n －2) ＋c 再帰木の深さは O(n) 実行時間は明らかに n の指数関数で O(2n) gist.github.com 入門 データ構造とアルゴリズム作者: Narasimha Karumanchi,黒川利明,木下哲也出版社/メーカー: オライリージャパン発売日: 2013/08/24メディア: 大型本この商品を含むブログ (10件) を見る 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.shigemk2.com%2Fentry%2Ffib.scala.moromoro" title="フィボナッチのもろもろ - by shigemk2" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/51Qbrjb0sDL.jpg Hatena Blog https://hatena.blog 2015-04-19 10:50:23 rich https://www.shigemk2.com/entry/fib.scala.moromoro 1.0 100%