人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

シェルソートの増分列でh=3*h+1よりもいいものってどういうのがあるのでしょうか。ちなみに、2のべき乗の増分列は上記のものより良くないらしいです。

●質問者: tokio118
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:いもの シェルソート
○ 状態 :終了
└ 回答数 : 2/2件

▽最新の回答へ

1 ● well
●25ポイント

http://www.google.co.jp/search?q=cache:NBWazjxNdZwJ:toba.yanagi....

googleのキャッシュにあった岐阜大学のページです。

このページの最後のほうに

「いくつかの数列については理論的に計算量が求められているが,

どのような数列を用いれば最良の結果が得られるかは知られていない。」

という記述がありました。


2 ● COFFEEBREAK
●25ポイント

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.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ