我在接受采访时被问到这个问题.他们都是O(nlogn),但大多数人使用Quicksort而不是Mergesort.这是为什么？
language-agnostic sorting algorithm mergesort quicksort
在任何情况下,您是否更喜欢O(log n)时间复杂度和O(1)时间复杂度？或O(n)到O(log n)？
O(log n)
O(1)
O(n)
你有什么例子吗？
algorithm big-o time-complexity
algorithm ×2
big-o ×1
language-agnostic ×1
mergesort ×1
quicksort ×1
sorting ×1
time-complexity ×1