その表現だと、俺のn log nとは違うアルゴリズムらしい。。
まぁ、同じ計算量の違うアルゴリズムがあっても不思議ではないが。。