中国大学MOOC: 要以O(n log n)时间复杂度进行稳定的排序,可用的排序方法是______ 。
举一反三
- 要以O(n log n)时间复杂度进行稳定的排序,可用的排序方法是______ 。
- 平均时间复杂度为O(n log n)的稳定排序算法是
- 关于排序算法,下列说法错误的是:( ) A: 快速排序的最坏时间复杂度是 O(n*log(n)) B: 堆排序的平均时间复杂度是 O(n*log(n)) C: 归并排序的最坏时间复杂度是 O(n*log(n)) D: 插入排序的最坏时间复杂度是 O(n2)
- 直接插入排序的稳定性和时间复杂度分别是()。 A: 稳定排序且时间复杂度是O(n*n) B: 不稳定排序且时间复杂度是O(n) C: 稳定排序且时间复杂度是O(log2n) D: 不稳定排序且时间复杂度是O(log2n)
- 要以O(nlogn)时间复杂度进行稳定的排序,可用的排序方法是() A: 归并排序 B: 快速排序 C: 堆排序 D: 冒泡排序