次は、2つの方式の速度比較。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 17, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
という訳で、最初の実装を高速化してみた。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 17, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
前回とは異なる方法で、 「エラトステネスのふるい」を実装しようと思います。
Filed under: Perl, コンピューター by ネコ on 日曜日, 9月 15, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
オープンソースカンファレンス2013 Hokkaidoに行ってきました。 いろいろあったけど、いろいろ楽しかったです。
Filed under: Planet, コンピューター by ネコ on 日曜日, 9月 15, 2013 | Social tagging: Hokkaido.pm > メモ > 北海道 > 日記
No Comments »
なぜ、このタイミングで素数を求めるのかアレですが、息抜きです。 勘のイイ人は気付いてるかもしれませんが、 この数列を使って、シェルソートを動かしてみたい訳です。
Filed under: Perl, コンピューター by ネコ on 土曜日, 9月 14, 2013 | Social tagging: アルゴリズム > メモ > 素数
No Comments »
かの有名なクヌース先生の力を借りて、 適切な間隔でシェルソートを行ってみました。
Filed under: Perl, コンピューター by ネコ on 金曜日, 9月 13, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
シェルソートがあまりにも速いので、 まずは、何がどうなって、どうして速いのか検証してみる。
Filed under: Perl, コンピューター by ネコ on 木曜日, 9月 12, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
挿入ソートの改良版であるシェルソートを書いてみた。
Filed under: Perl, コンピューター by ネコ on 水曜日, 9月 11, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
次は、Perlのsortと対決してみる。
Filed under: Perl, コンピューター by ネコ on 火曜日, 9月 10, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »
では、さっそくソートに掛かる時間を計測したいと思います。
Filed under: Perl, コンピューター by ネコ on 月曜日, 9月 9, 2013 | Social tagging: アルゴリズム > ソート > メモ
No Comments »