>>480
>pの値にもよるが、n^2のオーダーの差がある。

pの値によるんだろ？
なら根拠にならんだろ。