http://www.google.co.jp/search?q=cache:NBWazjxNdZwJ:toba.yanagi....
googleのキャッシュにあった岐阜大学のページです。
このページの最後のほうに
「いくつかの数列については理論的に計算量が求められているが,
どのような数列を用いれば最良の結果が得られるかは知られていない。」
という記述がありました。
http://www.google.co.jp/search?q=cache:dFxNC6_D2d4J:joshua.cs.in...
アルゴリズムとデータ構造 II 講義メモ
参考になるでしょうか?
http://www.geocities.co.jp/SiliconValley/board/Messages/log/1999...
>【3】シェルソートの増分列でh=3*h+1よりもいいものって
>どういうのがあるのでしょうか。
皆さん探されているようです。
コメントはまだありません
これ以上回答リクエストを送信することはできません。制限について
ログインして回答する
コメント(0件)