我知道,鉴于O(n lg n)和O(n^2),(n lg n)当是更小的n足够高.
O(n lg n)
O(n^2)
(n lg n)
n
但是会O(n^2)得到正确的评价(n lg n)吗？
有一个很大的不同O(n lg n),O(n^2)所以我不确定这O(n^2)将是(n lg n)"最坏情况" 的最佳答案
sorting algorithm big-o
algorithm ×1
big-o ×1
sorting ×1