>>134
比例じゃない
計算量は n log(n) なので大して変わらないように見えるが、
ディスクのI/Oがべき乗で増えるのでどこかで限界になる

こいつもCPUを使ってる時間よりもディスクの読み書きにかかる時間の方が長いはず