首页
对n个记录的集合进行快速排序,其最坏情况下所需的时间复杂度是_____,就平均性能而言,快速排序方法最佳,其时间复杂度为____
2024-07-27 10:47:36
数据结构导论(02142)
对n个记录的集合进行快速排序,其最坏情况下所需的时间复杂度是_____,就平均性能而言,快速排序方法最佳,其时间复杂度为_____。
【正确答案】:O(n
2
);O(nlog
2
n)
上一篇:
常用的插入排序方法有_____、_____、_____和_____。
下一篇:
记录数为n,冒泡排序算法在最好情况下所作的比较次数为_____。