FizzBuzz問題：実行速度も測ってみた[JavaScript]

どうしてプログラマに・・・プログラムが書けないのか?

気になったのでやってみました。
答えはいくらでもあるのですが良く書く2通りの方法を試し、
実行速度を測ってみました。


-方法１-
s = "";
for(i=1; i<101; i++){
　// 15で割り切れる時
　if(i%15 == 0) {　　//①
　　s += "FizzBuzz";
　} // 5で割り切れる時
　else if(i%5 == 0) {
　　s += "Buzz";
　} // 3で割り切れる時
　else if(i%3 == 0) {
　　s += "Fizz";
　} // それ以外
　else {
　　s += i;
　}
}

①if(i%3 == 0 && i%5 == 0) でも同じですが、
最小公倍数が「15」と判っているため処理の高速化を狙う。


-方法２-
s = "";
for(i=1; i<101; i++){
　t = "";
　if(i%3 == 0) {
　　t = "Fizz";
　}

　if(i%5 == 0) {
　　t += "Buzz";
　}

　if(t == "") {
　　s += i;
　} else {
　　s += t;
　}
}


-計測方法-
JavaScriptにて、

var now = new Date();
v_time = 50000;

上記方法１または方法２のソースの中の「i<101」→「i<v_time」に変更

var now2 = new Date();
alert(now2.getTime() - now.getTime());

とし、10回実行し開始と終了の差分を求めました。（単位はms）
（100回計測しろという話はなしで。IEかかりすぎ。）


-実行時間-

背景：黄→最短
背景：赤→最長

比較した結果、方法１が早い結果になりました。
理由として、方法２は必ず3回の比較があることが原因です。
方法１は最短比較は1回、最長比較は3回となります。


スーパーで3個の商品の中から1個を選ぶ時に、
「欲しくない物も必ず手に取り1個ずつどうしようかな？」（方法２）
とするより、
「1個ずつ手に取るけれど欲しい物が見つかったら次の棚を見に行く」（方法１）
のが早いですよね。


日常生活に例えず、実際の判定回数で表すと、

ループ数が100のとき
方法１のif判定は、274回
方法２のif判定は、300回

ループ数が49999のとき
方法１のif判定は、136,665回
方法２のif判定は、149,997回

となります。


実際には、方法１で書けるところは書くけれど
方法２で書かないといけないことが多いわけで。


で、処理部の最短を狙ってみましたが・・・

方法１→s="";for(i=1;i<101;i++)s+=i%15?i%5?i%3?i:"Fizz":"Buzz":"FizzBuzz";
方法２→s=a="";for(i=1;i<101;i++){t=i%3?a:"Fizz";t+=i%5?a:"Buzz";s+=t==a?i:t;}

うーんJavaScriptで56ってどうやるんだ・・・？
改行処理を無視しているのに60以上・・・


あ、自分の場合は最初に方法２が浮かび、
その後もっと早くならないかなーと考えて方法１に書き直す場合が殆どです。

で、書かずに方法１への変更を考えていると遅くなり、
だんだん嫌になってくるｗ


ところでOperaの実行速度が速いんですけど。
昔はJavaScript弱いって言われていたのにどこが変わったんだろ？