网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
冒泡排序在最好情况下的时间复杂度是O(n)。
参考答案和解析
O(n)
更多 “冒泡排序在最好情况下的时间复杂度是O(n)。” 相关考题
考题
关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
考题
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)
考题
判断题数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。A
对B
错
热门标签
最新试卷