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

数据结构问题!冒泡排序!为什么不选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)。
看了 数据结构问题!冒泡排序!为什...的网友还看了以下:

为什么泡泡和泡泡之间的接触面却看似一个平面,而泡泡在和空气接触时是球面形信你们一定玩过吹泡泡的游戏  2020-04-26 …

在串联电路中一个灯泡亮一个灯泡不亮的原因两个串联的灯泡,一个发光一个不发光,造成其中一个灯泡不发光  2020-05-15 …

传统的家庭养老,实际上是一种()A.同代之间的收入再分配B.个人不同时期的收入再分配C.代际之间  2020-05-22 …

传统的家庭养老,实际上是一种( )。A.同代之间的收入再分配B.个人不同时期的收入再分配C.代际之  2020-05-22 …

气相中的大小相邻液泡相碰,两泡将发生的变化是什么?为什么A大泡变大,小泡变小B大泡变小,小泡变大C  2020-06-22 …

一个开关控制两个灯泡断开开关电源正常和上开关灯泡不亮电源没电,《家里其他灯泡都正常》家里7个灯泡,  2020-06-30 …

如图实验中某同学发现两个串联的小灯泡,一个发光,一个不发光,造成其中一个小灯泡不发光的原因是()A  2020-07-21 …

自从有了人就有了人类社会,个人与社会的关系也由此而形成.关于个人与社会的关系正确的认识是()A.个人  2020-11-03 …

“你我文明一小步,社会文明一大步”。这说明了()A.人类社会是以物质生产活动为基础的B.个人不可能离  2020-11-03 …

“个人是大海中的一滴水,一滴水离开大海就会干涸。”这句话主要说明的道理是()A.社会是由个人组成的B  2020-11-03 …