更多"快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂"的相关试题:
[单项选择]对n个记录的文件进行堆排序,最坏情况下的执行时间是____。【北京交通大学2001年
A. O(log
2
n)
B. O(n)
C. O(nlog
2
n)
D. O(n
2
)
[单项选择]堆排序的最坏时间复杂度为( )
A. O(n)
B. O(10g2n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个元素的表做快速排序,最坏情况下,算法的时间复杂度为____。【华中科技大学2006年】
A. O(log
2
n)
B. O(nlog
2
n)
C. O(n
2
)
D. O(2
n
)
[填空题]在最坏情况下,冒泡排序的时间复杂度为【 】。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 【8】 。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 [1] 。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 【3】 。
[填空题]在最坏情况下,冒泡排序的时间复杂度为 【2】 。