私の頭の中の極論使いが申しております。

A
計算量の漸近的挙動を実験的に知りたい時は、N を十分大きくするべきだよ。
B
どの位まで大きくすればいい?
A
そうだね、メインメモリが足りなくなってスワップガリガリ使うくらいかな。スワップが足りなくなったら動かなくなるしね。