冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)
1个回答
楼上说法正确,一般写法为 O(nlgn)
相关问题
最新问答： 等比数列 通项公式是Cn=4^n 求前n项和? （2008•河北模拟）如图所示为远距离输电系统示意图，请指出： 下面各题的计算正确吗？把错误的改正过来． 阅读下面散文，完成小题。(13分) 英语翻译我是11届XXX,谢谢您一年的教诲,我原本英语是弱科,在您的指导下现在有了不少提升,刚刚查了成绩66分.这学期刚 第四大题第二小题怎么写?严肃对待的英文?三个横线啊! 氢氧化钙为什么会变质 am I shopping something to eat?的回答是什么 正方形边长和圆的直径相等正方形的面积大鱼或者小于或等于圆的面积 假如我们做在一个非常接近光速的航天器上 担忧的反义词 698-154+269+787如何简便运算 GUATEMALA CITY（Reuters）---- A fish that lives in mangrove sw 初一可能考的作文初一期末考试可能考什么作文题 利用数轴来解答若有一座三层楼房不幸起火,一位消防队员搭梯子爬向三楼去救人,当他爬到梯子正中一级的时候,二楼窗户喷出火来, 空气越稀薄气压越（）水的沸点越（）生活中相反的实例有生活中相反的事例有（） 先化简,再求值.M-4/m^2-9乘以(1+14M-7/m^2-8m+16)除以1/m-3,其中M=5 判断函数y=(1+sin2x-cos2x)/(1+cos2x+sin2x)的奇偶性 非纯电阻电路的一个问题!电动机的非纯电阻的电路中：W电=UIT Q=I*IRTW电-Q=W机械能那么在这个非纯电阻电路中 All the students ___just___(know)the sports news?
