2015-11-07から1日間の記事一覧
qiita.com mattn.kaoriya.net primenumber.hatenadiary.jp 2年以上放置していたけど、なんかフィボナッチ数の計算を高速化するのが流行ってると聞いて(違 フィボナッチ数が64bitで表現できる場合に限ると、以下がO(1)でほぼ最速だと思う。 FIB = [0, 1, 1, 2…
qiita.com mattn.kaoriya.net primenumber.hatenadiary.jp 2年以上放置していたけど、なんかフィボナッチ数の計算を高速化するのが流行ってると聞いて(違 フィボナッチ数が64bitで表現できる場合に限ると、以下がO(1)でほぼ最速だと思う。 FIB = [0, 1, 1, 2…