『题目』:快速排序的最好时间复杂度是O(n^2)()
- 答案:
- A.错误
1、快速排序是一种不稳定的排序算法,其最差情况下的时间复杂度为O(nlogn)()
- 答案:
- 正在整理中!
2、对n个关键字作快速排序,在最坏情况下,算法的时间复杂是()
- 答案:
- A.O(n^2)
3、对有n个元素的表作快速排序,在最坏情况下,算法的时间复杂度是()
- 答案:
- 正在整理中!
4、快速排序的时间复杂度是O(n^2)()
- 答案:
- 正在整理中!
5、简单排序的时间复杂度为O(n^2)()
- 答案:
- A.正确
6、冒泡排序的平均时间复杂度,最好情况时间复杂度和最坏情况时间复杂度一样()
- 答案:
- 正在整理中!
7、采用分治法实现合并排序,其时间复杂度为()
- 答案:
- 正在整理中!
8、_jxjуbɑ、Соm下列排序方法中,最坏情况下的时间复杂度最低的是()
- 答案:
- 正在整理中!
原文链接:快速排序的最好时间复杂度是O(n^2)(),转载请注明来源!