文系プログラマースマートフォン用の表示で見る文系プログラマー2019-11-17フィボナッチ数列のアルゴリズムalgorithmTweetフィボナッチ数列のアルゴリズム勉強がてらメモフィボナッチ数列とは「フィボナッチ数列」とは「前の2つの数を加えると次の数になる」という数列。1番目は0、2番目は1。O(n)先程の樹形図を見ると、fib(2)などすでに答えがでているものでも計算しているので、改善の余地があることに気づく。一度出した答えを覚えておいて再利用できるならば、fib(4)の答えを得た時、例えばfib(6)を新たに求めたい場合はであるが、fib(4)の答えはわかっているので、fib(5)だけを求めれば良い。1)だけを求めれば良いから計算量はO(n)これを実装するとき、fibStore配列にフィボナッチ数列を格納する。Aureliaとは次世代UIフレームワーク。Angula...2016-05-14最近読んだ論文まとめ(随時更新)最近読んだ論文の要約。(2)@uraway_さんのツイートはてなブログをはじめよう!urawayさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。