シェルソートの計算量

シェルソートの計算量について教えてください。

hだけ離れた二つの要素を比較するとしてｎ個のデータをソートするとしたとき、

講義では

Ｏ={ｎ^2(1/h+2/h+2^2/h+…+1)}

という式が出たのですが
これがどういう意味なのかわかりません。

分かりやすく教えていただけると助かります

どうぞよろしくお願い致します！！

No.1 回答者： Tacosan 回答日時： 2016/06/08 00:34

講義をした先生に聞けばいいのでは?