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

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:2003/05/25 03:21:17
  • 終了:--

回答(2件)

id:well No.1

well回答回数72ベストアンサー獲得回数02003/05/26 10:36:49

ポイント25pt

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

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

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

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

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

id:COFFEEBREAK No.2

COFFEEBREAK回答回数423ベストアンサー獲得回数02003/05/26 10:57:19

ポイント25pt

アルゴリズムとデータ構造 II 講義メモ

参考になるでしょうか?

>【3】シェルソートの増分列でh=3*h+1よりもいいものって

>どういうのがあるのでしょうか。

皆さん探されているようです。

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません