javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithmsYou signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
Algorithm - Suffix Array を JavaScript で再発明してみた : 404 Blog Not Found
2012年01月16日16:30 カテゴリアルゴリズム百選Lightweight Languages Algorithm - Suffix Array を JavaScript で再発明してみた WEB+DB 総集編 [Vol. 1〜60] もう10年以上前に某社のCTOだったころ、Suffix array(接尾辞配列)の解説を毎週の技術者ミーティングでしたら一名を除いて「ハァ?」状態だったことを思い出しつつ。 Suffix Arrayは何が画期的だったのか? 以下は、計算機科学者でなくても直感的に理解できると思います。 ソートされていない通常のデータの中にあるサブデータ(キー)を検索しようとすると、データの大きさに比例した時間(O(n))がかかる。 ソート済みのデータであれば、二分探索でデータの大きさの対数時間(O(logn))でキーを検索できる。 さらにキーからIDを定数時間で作成でき
円周率を延々と表示しつづけるだけの javascript : 404 Blog Not Found
2007年05月15日16:30 カテゴリLightweight LanguagesMath 円周率を延々と表示しつづけるだけの javascript 件のサイトに接続できないので自分で書いてみた。 円周率を延々と表示し続けるだけのサイト - GIGAZINE 円周率といえば小学生がどこまで暗記できるかで勝負してみたり、スーパーコンピュータの能力を自慢するときに使われたりする数字ですが、それを延々と表示し続けるサイトがあるというタレコミがありました。 四桁ごとにπを延々と表示します。厳密には延々ではなく(デフォルトで)1000桁までなのですが。 最高桁数: π = 3.141 当初は10000桁がデフォルトだったのですが、それだとOperaがむちゃ重なので1000にしときました。Firefoxとかだと10000桁でもそこそこの速度で動きます。 実装はソースを参照のこと。アルゴリズムはこちら
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
