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