アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org
http://blog.livedoor.jp/dankogai/archives/50958771.html 弾さんの記事。 フィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか？ 「O()が小さいからといって速いとは限らない」が抜けている。 読んでいるうちにアルゴリズムの本が書きたくなってきたりして。 追記(1)： http://blog.livedoor.jp/dankogai/archives/50962361.html 弾さんの追加記事。 弾さんのO記法の定義がわかりません。奥村先生の『C言語による最新アルゴリズム事典』の「O記法」には以下のように書かれています。 もっと正確にいえば，定数c(> 0)，Nが存在して，n≧Nならば必ず|f(n)|≦c|g(n)|が成り立つとき，“n→∞のときf(n)＝O(g(n))である”という． この定義だと、フィボナッ
perltidyを使ってみました - libnitsuji.so
perltidyってのは整形ツールです。インデントとか改行とかカッコの位置とかを調整してくれる。 コードが変にならないのかすごく不安なんだけど。とりあえず使ってみる。常用するかどうかはわかんないけど。 インストールはこうする。 $ sudo apt-get install perltidy設定は.perltidyrcをホームディレクトリに置けばそれが使われる（設定ファイル置き場は他にもあるよう）。設定内容はとりあえずPerl Best Practices: Standards and Styles for Developing Maintainable Codeに載ってるやつを使ってみた。 -l=78 # Max line width is 78 cols -i=4 # Indent level is 4 cols -ci=4 # Continuation indent is 4 cols
吉井讓『論争する宇宙 「アインシュタイン最大の失敗」が甦る』 - はてダ保管所 by ogijun
論争する宇宙 ―「アインシュタイン最大の失敗」が甦る (集英社新書) 作者: 吉井譲出版社/メーカー: 集英社発売日: 2006/01/17メディア: 新書 クリック: 6回この商品を含むブログ (7件) を見るおもしろい。ていうか読むと泣く。天文学の基礎的なところから入って、宇宙の距離のはかりかたの発展を紹介しつつ、アインシュタインが発表はしたが後に取り消した「宇宙定数」が存在するかも知れないということを解説(でも後半一気に難しくなってふりおとされましたが)。 そしてそこまで解説してきた理論を背景に、クェーサーを定常的に観測することが必要になり、ついには著者自身がプロジェクトを率いて専用の望遠鏡を作ってしまいます。この苦労が並大抵のものではなくて熱いものがこみあげてくる、とかその他もろもろについてあとで書く。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
『お手軽テンプレート - higeorange's blog』へのコメント