在最坏情况下,堆排序的时间复杂度是()。
A.O(nlog2n)
B.0(log2n)
C.o(n2)
D.o(n1.5)
第1题:
用归并排序方法,在最坏情况下的时间复杂度为( )。
A.O(n+1)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
第2题:
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A.O(log2n)
B.0(n)
C.O(n log2n)
D.O(n2)
第3题:
堆排序平均执行的时间复杂度()
A.O(n)
B.O(nlog2n)
C.O(log2n)
D.O(n2)
第4题:
对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第5题:
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)