たとえO(N^2)になる条件が、quick sortと重なっていなくても、 quick sortを行った部分でO(N^2)と判断され、 未ソートの部分がcomb sortにとってO(N^2)になる場合もあるのでだめじゃん。comb sortの改良案 gapが1になったら、挿入ソートに切り替えると間違い…

http://de.wikipedia.org/wiki/Combsort comb sortの最悪時の計算量はO(N^2)らしい。 どんなデータを与えると最悪になるのか知りたい。 平均計算量はO(N*log N)でheap sortと同じであるが、 実際に試してみると、heap sortより若干速い。 最悪になる条件がqu…

http://www.geocities.jp/kosako3/oniguruma/ version 5.5.2インストール

http://savannah.gnu.org/projects/m4/ version 1.4.8インストール

mpfr-2.2.1,mpc-0.4.5インストール http://www.mpfr.org/ http://www.lix.polytechnique.fr/Labo/Andreas.Enge/Mpc.html例によってconfigure オプション ./configure --with-gmp-lib=/usr/local/lib --with-gmp-include=/usr/local/include

D言語のVersion1が遂にリリース。 http://www.digitalmars.com/d/index.html これで言語仕様が安定するのだろうか?? 気が向いたら遊んでみよう。