>>537
O(n/2)=O(n)
ランダウ記号は定数項を無視
…だったっけ?