>>447
シェルソートは番号で指定された要素へ参照する際のコストがO(1)なのを前提とした場合にO(n^2)にしてる
要素への参照がO(n)だとするとO((2n)＾2)になるって考え方で合ってるかな？