プログラミングコンテストチャレンジブックを読んでいたら、素数リストの作り方が出てきた。 そういえば、10兆までの素数リストを作ってみる、なんて記事があったな。 これだ http://itpro.nikkeibp.co.jp/article/Watcher/20100519/348242/?ST=develop 読み返しているうちに、ついつい挑戦してみる気になってしまった。 色々試して意外だったのが、10億までの素数をリストアップした場合でも「試し割り」より「エラトステネスの篩」の方が100倍以上も高速だったことだ。リストが大きくなればその差はますます開いていく。 メモリ上の広い範囲をまんべんなくアクセスするエラトステネスの篩は、実際には効率が悪いのではないかと思ったりしたのだが、見当が外れてしまった。 考察してみるに 試し割りは意外と無駄が多い。まず素数の密度だがn/log(n)に従うらし
連載インデックス 「Node.jsでサーバサイドJavaScript開発入門」 いま注目の「サーバサイドJavaScript」の実装の本命として話題を集める「Node.js」。Node.jsとは何かの概要からインストール、実践的な使い方まで解説する連載 サーバサイドJavaScriptの本命「Node.js」の基礎知識 Node.jsでサーバサイドJavaScript開発入門(1) いま注目のNode.jsの概要からインストール方法、Hello World!!の仕方、7つの便利なパッケージ、利用事例まで解説する
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く