之前误以为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)
也几乎相同。