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

数据结构问题!冒泡排序!为什么不选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-06 …

根据下文回答第 90~92 题。 A.化脓性扁桃体炎B.咽结合膜热C.流行性感冒D.疱疹性咽峡炎E.  2020-06-04 …

伪麻黄碱(D)是新康泰克的成分之一,能够缓解感冒时带来的鼻塞、流鼻涕和打喷嚏等症状,其中一种合成路  2020-06-08 …

将带铁锈的铁放进盐酸中一会溶液会变成黄色,那么继续反应下去呢?答现象时用不用写溶液有黄色变成浅绿色  2020-06-26 …

伪麻黄碱(D)是新康泰克的成分之一,能够缓解感冒时带来的鼻塞、流鼻涕和打喷嚏等症状,其中一种合成路  2020-07-03 …

赤霉素是一种重要的植物激素,回答下列问答:(1)赤霉素有促进植物生长和加强顶端优势的作用.研究表明  2020-07-15 …

1)把三进制数(102)3转化为十进制.答案:()2)把下面的数转化为十进制:(24)5答案:()  2020-07-19 …

(2012•唐山三模)某兴趣小组在室温下进行了酵母菌呼吸的探究实验,如图所示,请回答:(1)滴管中冒  2020-11-12 …

某兴趣小组在室温下进行了酵母菌无氧呼吸的探究实验(如图).下列分析错误的是()A.滴管中冒出的气泡是  2020-12-14 …

(2011•山东)某兴趣小组在室温下进行了酵母菌无氧呼吸的探究实验(如图).下列分析错误的是()A.  2020-12-14 …