ハンバートハンバートの新譜です。Amazonで予約しました。まっくらやみのにらめっこアーティスト: ハンバートハンバート,佐藤良成出版社/メーカー: ミディ発売日: 2008/06/18メディア: CD購入: 6人 クリック: 45回この商品を含むブログ (74件) を見る

O(log n)でフィボナッチ数のN番目を求める方法をRubyで実装してみました。この間のSICP勉強会で教えてもらったやつです。 まず普通のフィボナッチ数。こいつはO(n)です。 def fib1(n) a, b = 0, 1 n.times do a, b = a + b, a end a end O(log n)版のフィボ…

18:30ごろ帰りました。薬の副作用のせいかとてもだるい一日でした。