之前误以为O(nlogn)是处于 O(n)O(n^2)的一个中间状态。这三者的大小关系确实如此,但O(nlogn)的增长趋势与O(n)几乎相同,而O(n^2)的代价原高于前两者。

同理,O(logn)复杂度与O(1)也几乎相同。