在 o(nlogn) 时间（小 o 表示法）中可以使用哪种排序算法？
What sorting algorithm is possible in o(nlogn)-time (little o notation)?
我正在复习我的课程，遇到了标题中的问题，我无法在网上找到答案，所以我来堆栈溢出寻求帮助。
没有比 O(N log N) 更快的 comparison-based 排序。
基数排序在大小的输入上为O(N)，即O(num_keys * average_length)，可以考虑o(n log n) 在某些情况下。
计数排序是O(N + num_possible_values)，在适用情况下也是o(n log n)。
我正在复习我的课程，遇到了标题中的问题，我无法在网上找到答案，所以我来堆栈溢出寻求帮助。
没有比 O(N log N) 更快的 comparison-based 排序。
基数排序在大小的输入上为O(N)，即O(num_keys * average_length)，可以考虑o(n log n) 在某些情况下。
计数排序是O(N + num_possible_values)，在适用情况下也是o(n log n)。