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

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:
  • 終了:--
※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

回答2件)

id:well No.1

回答回数72ベストアンサー獲得回数0

ポイント25pt

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

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

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

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

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

id:COFFEEBREAK No.2

回答回数423ベストアンサー獲得回数0

ポイント25pt

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

参考になるでしょうか?

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

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

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

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

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

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

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

回答リクエストを送信したユーザーはいません