之前误以为O(nlogn)是处于 O(n) 与 O(n^2)的一个中间状态。这三者的大小关系确实如此,但O(nlogn)的增长趋势与O(n)几乎相同,而O(n^2)的代价原高于前两者。
同理,O(logn)复杂度与O(1)也几乎相同。
Search
Dec 14, 2023, 1 min read
之前误以为O(nlogn)是处于 O(n) 与 O(n^2)的一个中间状态。这三者的大小关系确实如此,但O(nlogn)的增长趋势与O(n)几乎相同,而O(n^2)的代价原高于前两者。
同理,O(logn)复杂度与O(1)也几乎相同。