アルゴリズム百選 - 用語の定義、またはその欠如 : 404 Blog Not Found
2007年12月05日03:00 カテゴリアルゴリズム百選Math アルゴリズム百選 - 用語の定義、またはその欠如 いい機会なのでお断りしておくと、 O(1)というのはご機嫌に速いということ？ by Inquisitor たとえばn桁の足し算は、2つの整数および結果が適当なレジスタに収まるうちは、1クロック（程度）でできるのでご機嫌に速いわけですが、O(1)というわけではもちろんなく、O(n)だと考えるのがふつうでしょう それが「ふつう」だという人向けの本にするつもりはありません。 本書はなるべく正確な知識を提供することを目指しますが、その正確さのためにページ数が倍になるのであればそれを恐れずに割愛するつもりでもあります。脚注や参考文献など、「より正確な知識のため」のポインターはその場合なるべく明示するつもりではありますが。 厳密に言えば、こういう言い方は許されないはずです。精度に限りが
アルゴリズム百選 - ベキ乗はO(1)でOK? : 404 Blog Not Found
2007年12月04日23:00 カテゴリアルゴリズム百選Math アルゴリズム百選 - ベキ乗はO(1)でOK? これ、Hyukiさんをはじめ多くの方が疑問に思っていらっしゃるようなので、いまのうちに答えておきましょう。blogで書く以上、書く順番は順不同で構わないのですし。 アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org フィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか？まずは、論より証拠、というわけで実測値をご覧下さい。Cでフィボナッチ数をO(n)アルゴリズムと公式を使ってそれぞれ100万回計算した時にかかった時間をプロットしたものです。最適化をかけていないものと-O3で最適化をかけたものと双方を計測しています。fib(73)まで計算したのは、doubleで整数で保っておける限界がそこまでだったので。ソースは本
404 Blog Not Found:私ごときがアルゴリズム本を書くことにした訳
2007年12月02日04:00 カテゴリアルゴリズム百選 私ごときがアルゴリズム本を書くことにした訳 アルゴリズムを評価するのは、プロにとっても難しい。 アルゴリズム - 186::Diary * あとメモ化のときの最初の呼び出し回数の評価も間違ってるよね. 1回目は関数をナイーブな実装で評価するから. ところが、この下りに関して間違いなのは私の元発言ではなく、この突っ込みの方なのである。 そのことは、以下を見れば一目瞭然である。 ナイーブ プログラム: var c = 0; function fib(n){ c++; if (n <= 2) return 1; return fib(n-1) + fib(n-2); } (function(n){ p('fib('+n+') = ' + fib(n) + ', count = ' + c) })(25) 出力: エラー: メモ化 プログ
URR = Universal Representation of Real numbers : 404 Blog Not Found
2006年07月31日16:15 カテゴリMath URR = Universal Representation of Real numbers Matzさん経由。あ、あったまいーっ。 Matzにっき(2006-07-26) 浮動小数点表現といえばIEEE754と言われるようになって久しいわけだが、 これが最良であるというわけではない。 というわけで、日本発の浮動小数点表現URRの紹介。 万能数値表現法 ＵＲＲ その優れた数値表現法は、日立中央研究所の主任研究員だった浜田穂積氏によ って提案されました。その算術的特徴から、万能数値表現法（URR: Universal Representation of Real numbers）と呼ばれています。数学界で著名な一松信教 授も天才的と評したという逸話も残るこの数値表現法は、「実数をある規則で次 々に 2 分し続けることですべての実数を表現する
Life Hacks, Literally - 書評 - ライフゲイムの宇宙 : 404 Blog Not Found
2006年07月04日17:50 カテゴリ書評/画評/品評Lightweight Languages Life Hacks, Literally - 書評 - ライフゲイムの宇宙 英語版の入手困難に値も根も上げ、邦訳新装版を手に入れてしまった。 ライフゲイムの宇宙(新装版) William Poundstone (原著:The Recursive Universe) 404 Blog Not Found:Simple Rule, Complex Universe未だにライフゲームには驚かされる。 どうやらAmazon USでも中古でしか入手できない模様。実家の家事火事で原著が失われたことが悔やまれる一方、こうして良著の供給を絶やさない日本の出版社に感謝。 本書は、ライフゲーム(Game of Life)をはじめとするセルラーオートマトン(cellular automaton)を通して、Co
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
