来自杜晔的问题
快速排序的平均时间是多少?有的书上写O(n*log2n),有的写O（n*lgn）,有的甚至连O（n*logn）都出来了,究竟该哪个
快速排序的平均时间是多少?
有的书上写O(n*log2n),有的写O（n*lgn）,有的甚至连O（n*logn）都出来了,究竟该哪个
1回答
2020-07-29 15:40
我要回答
请先登录
石满华
呃……在信息学中,提到对数,一般就是以2为底的,LZ写的这些都是
O(n*logn）,事实上快拍的平均复杂度要比这大,最快是n*logn,最坏是n^2.
注：logn即以2为底,n的对数
2020-07-29 15:40:52
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- >能说一说乘法竖式计算要注意什么吗_数学四年级上册：《卫星运行时间》说课设计
- 【根据下面对话的意思，从七个选项中选出五个合适的选项Allen:Hello!HanTing:Hello.ThisisHanTing.MayIspeaktoAllen,please?Allen:______61_______HanTing:Hi,Allen.Howareyou?Allen:Fine,thanks.Howareyou?HanTing:I’mfine.Th】
- 【1,父,母,子一家三口今年年龄和为66岁,而8年前年龄的和为46岁,父比母大2岁,求母亲今年的年龄?】
- 【解释文言文要快点哟1.子谓少时用心于学甚劳2.言和而色夷3.无冻馁之患4.其业有不精,德有不成者,非天质之卑,则心不若余之专耳,岂他人之过哉?】
- 小学语文六年级学弈，怎么样根据它来写当时下棋的情景？弈秋是全国最会下棋的人。让弈秋教两个人下棋，其中一个人专心致志，只听弈秋的教导；而另一个人虽然在听着，可是他心里总
- 谁有短一点的作文给我一点短一点的作文,不要太短,记住,也不要太长,刚好就行!作文要简单一点的,不要太复杂.
- 作文幸福的声音怎么写
- 我用心去耕耘作文
- 【一见难忘的事作文!刘嘉伟要!急要!速回!】
- 写给父母的一封信作文
- 【综合分析题请结合学前儿童家庭教育的原则进行分析说明.】
- 老师让我们写一篇我爱收集歇后语的文章要求600字,有悬赏
- 【写一个寂静的场面!示例：个个人那么专心,教室里那么安静!只听见钢笔在纸上沙沙地响.有时候一些金甲虫飞进来,但是谁都不注意,连最小的孩子也不分心,他们正在专心画“杠子”,好像那也】
- 五年级下册英语关于四季的文章
- 英语试卷没考好反思1000字
- “用心爱一辈子”英语怎么说?RT.
- 【有一种“吹箭”的运动游戏：将两根吸管串接起来，再取一根牙签置于吸管中，前方挂一张薄纸．用力对吸管吹气，牙签被加速射出，击中薄纸．若牙签开始时放在吸管的出口处，则牙签通】
- 下列句子中，标点符号使用恰当的一项是()A．“我的孩子们，”他温和而严肃地说：“新教师明天就来，今天是你们最后一堂法语课了，我希望你们多多用心学习”。B．唐代
- 小红家有若干人,如果来一个亲戚,则现存大米可供这些人吃6天,如果一人出差,则现存大米可供这些人10天,那么现存大米可供1人吃几天?
- 【以"记住这一天"为题写一篇不少于600的作文...】
- 【羊吃草的启示羊吃草实在有趣可是每个孩子都能从中吸取教益那该多好啊我们的学校不正是这一片绿草如茵的坡地吗同学们在校学习是否专心致志,珍惜大好时光呢?对于我们周围的世界分】
- “好好的用心去跳好每一个舞蹈”英文怎么翻译
- 【某建筑公司红、灰两种颜色的转,红砖量是灰砖量的2倍,计划修建住宅若干座.若每座住宅使用红砖80立方米,灰砖30立方米,那么,红砖缺40立方米,灰砖剩40立方米.计划修建住宅多少做?（用方程解】
- 【惠民县2011年小学数学教师招考只考高中数学知识吗】
- PROE旋转后发现旋转用心和坐标系不在一个点上,怎么办?PS：草绘时建立的几何中心线和坐标系原点重合,但一修改草绘尺寸的大小,重新出现的图中几何中心线和坐标系原点就不在一起乐.注意
- 明明是个爱学习的孩子,课堂上他总是（）的听讲,（）的盯着黑板,对于老师提出的问题从不（）的乱说一气.括号里填（专心致志目不转睛张冠李戴）行吗
- 根据下面一个月的天气情况，完成统计表和统计图，并回答问题。（1）完成统计表。（2）画出正确的统计图。（3）在这个统计图里，一个格表示（）天
- 【用心对待身边的每个人和每件事用英文怎么说?】
- 形容上课认真听讲的形容词,除了聚精会神,全神惯注,专心致志之外,还有哪些?
- 初一英语试题：-----abettermark,hegotupveryearlyeveryday.ATogetBGettingCGotDGet这是上海外国语初中的考题,答案是A,我想请教一下做这道题的方法.好的答案悬赏+..谢谢了.急啊!