http://de.wikipedia.org/wiki/Combsort comb sortの最悪時の計算量はO(N^2)らしい。 どんなデータを与えると最悪になるのか知りたい。 平均計算量はO(N*log N)でheap sortと同じであるが、 実際に試してみると、heap sortより若干速い。 最悪になる条件がqu…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。