[B! javascript][algorithm] w84_yutoのブックマーク

w84_yuto id:w84_yuto

javascriptとalgorithmに関するw84_yutoのブックマーク (2)

Y コンビネータって何？ - IT戦記
このエントリの親友へ。ブログを書こう。 - IT戦記 y がブログを始めたみたいなので、読んでみた。で、最新のエントリを読んでみたら、 Y コンビネータというものについて書いてあったので、 Y Combinatorが凄すぎる！ - yuji1982の日記 Y コンビネータって何ってところから、自分でもいろいろ考えてみた。結局なんなのかさっぱり分からなかったんですが、自分が考えたことをまとめておくまず、フィボナッチ数を求める fib を定義する var fib = function(n){ return (n <= 2) ? 1 : (arguments.callee(n-1) + arguments.callee(n-2)); }; fib(10); おお！ JS すげー！名前は n しか使ってねーよ！めでたし、めでたし。。。。じゃなくて！ JS が素晴らし過ぎて話が終わってしま
w84_yuto 2009/07/21
programming

algorithm

javascript
リンク
アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法 : 404 Blog Not Found
2009年01月31日01:00 カテゴリLightweight LanguagesMath アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法これなのですが.... 同じ文字列のn回繰り返しを作る最速の方法を探求してみた - muddy brown thang ちょっとした事情により、ある文字列のn回繰り返しを作る関数 (PHPでいうところのarray_repeat(), Perlで言うところの「"..." x n」、RubyやPythonで言うところの「"..." * n」) を高速に実装しなければならない状況に遭遇したのでベンチマークをとってみたところ、その結果がとても新鮮で驚いたので、これを共有しつつもダメ出ししてもらえないかなーと思って晒してみることに。なぜかもっとシンプルな奴がなかったので。以下、比較。初期値はIEにあわせてあります。Firefox/Saf
w84_yuto 2009/01/31
ネタ

algorithm

javascript
リンク
1