アルゴリズム百選 - 迷ったらbenchmark : 404 Blog Not Found
2007年12月09日03:30 カテゴリアルゴリズム百選 アルゴリズム百選 - 迷ったらbenchmark この話題、以下の答えとしても適度なのでそのまま。 アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org 「O()が小さいからといって速いとは限らない」が抜けている。ベキ乗アルゴリズム再考 ベキ乗のやり方として、すぐに思いつくのは以下の方法です。 function power(b, n){ var result = 1; while(n--) result *= b; // b を n 回掛け算 return result; } これがO(n)であることは、直感的にわかります。 ところが、これをO(log n)でやる方法も比較的すぐに思いつきます。 例えばbを21乗したいとします。21=16+4+1なので、b21はb(16 + 4 + 1)とも書
javascript - DOM vs innerHTML benchmark on MacBook Pro : 404 Blog Not Found
2006年10月19日12:30 カテゴリLightweight Languages javascript - DOM vs innerHTML benchmark on MacBook Pro Mac Userな自分でもやってみた。 DHTML JavaScript Benchmark (DOM vs. innerHTML) I've decide to measure JavaScript performance on some simple page generated with DHTML. I have three browsers available: Opera 9.01, Mozilla Firefox 1.5.0.7 and Internet Explorer 6.0.3790.1830 (x64 and x86 versions). So, let's see what
readlineのbenchmarkとpythonのposix.times() : 404 Blog Not Found
2006年05月06日13:45 カテゴリLightweight Languages readlineのbenchmarkとpythonのposix.times() ちょっと気になったので、他の言語でもbenchmarkを取ってみたのですが、ひょっとしてpythonのposix moduleのbugをみっけたかも。 404 Blog Not Found:perl - PerlIO ":mmap" and other layers というわけで、benchmarkをとってみました。perl - test.txtの作成もこれにやらせる #!/usr/bin/perl use strict; use warnings; my $test_file = "test.txt"; my $test_line = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefgh
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
