たとえ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://savannah.gnu.org/projects/m4/ version 1.4.8インストール

configure オプション ../dist/configure --enable-compat185 --enable-cxx --enable-static --enable-shared --enable-javaを追加するとコンパイルできねー

configure option 両者とも LDFLAGS=-static ./configure --enable-nls --with-libiconv-prefix=/usr/local --with-libintl-prefix=/usr/local 最近のbisonはLALR(1)だけでなく、GLRもパースできるらしい。