问题
-
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。
-
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
-
● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A.
-
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆
-
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序C.归并
-
在最好和最坏情况下的时间复杂度均为O(nlogn) 但不稳定的排序算法是(60)。A.堆排序B.快速排序C.归