O(log n)でフィボナッチ数を求める - 趣味的にっき
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)版のフィボナッチ数。なんでこれでフィボナッチ数が求められるかは、ここを参照してください。ちなみにRubyのMatrixの**は、O(log n)で実装されています。 require 'matrix' def fib2(n) a = Matrix[[1, 1], [1, 0]] b = Matrix[[0], [1]] (a ** n * b)[0, 0] end こんな感じでベンチマークをとってみました。 require 'benchmark' n = 100_000 Ben
rubyでsqliteを使う方法 - pyopyopyo - Linuxとかプログラミングの覚え書き -
小規模なデータベースを扱う場合は sqlite がおすすめです． SQLが使えるデータベース，つまりRDBMSとしては，PostgreSQLやMySQL，sqliteが有名です．sqliteは，他のデータベースと異なり，サーバをいちいち立ち上げる必要がなくsetupが簡単というメリットがあります． 以下，ruby から sqlite を使う方法として， SQLite3/Ruby の使い方をまとめます． 注意事項 sqliteには複数のバージョンがあり，微妙に仕様が異なります．以下このエントリでは バージョン3系，つまり sqlite3 を使うものとします． SQLite3/Ruby のインストール debian であれば libsqlite3-ruby を入れるだけです． SQLite3/Ruby の使い方 良く使うメソッドを列挙していきます． Database への接続 sqlite で
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
