早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构问题!冒泡排序!为什么不选C呢?.在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为:A.O(1)B.(log2n)C.O(n2)D.O(n)谢谢!!答案是D

题目详情
数据结构问题!冒泡排序!为什么不选 C 呢?
. 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为 :
  A. O(1) B. (log2n)
  C. O(n2) D. O(n)
谢谢!!
答案是D
▼优质解答
答案和解析
最坏是n2 最好是n 。最好情况是本来顺序就是好的,就不用执行交换元素的循环,就只有一层外面的循环所以是O(n)。