猫型エンジニアのブログ

プログラム/ネットワーク系の技術関連をまとめたページです 

2014-05-26から1日間の記事一覧

問題1.24~問題1.26

問題1.24 fast-primeの試行回数に正解はないのですが、ここでは200としています。 比較するのはnが1000近傍の場合と、(1000)^2 = 1000000近傍での処理時間の比較です。そのため、比較結果は試行回数に依存しません。log n^2 = 2log nのため、おおよそ2倍と…