>>546
>タイミングは完全に分ってるはずだろ。
それはそうだが、直感が働きにくい

>あと、正格評価で計算量 O(nlogn) の計算は、
時間計算量についてはその通り
空間計算量は正格評価より悪くなることがある