>>135
> 仮に多倍長変数の演算の計算量をO(log10 n)とすると(本当はもっと下がるはず)最後のコードはO(n log10 n)だからO(n √n)より計算量は下
> つってもnが1000だから計算量はあまり意味がない
> 誤差だよ
> もっと大きな数で計測せず速い遅い言うのは的外れ

> nは1000じゃなく10000だがどちらにしても小さすぎる
> 10000000で計測してから言え

おっこの人詳しそうだな
是非Ｚｅｎｎにでもまとめてくれよ
Ｑｉｉｔａはもうダメだろレベル低杉