对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
点击查看答案
对于快速排序,元素有序排列时的时间复杂度为(57)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)
对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)