5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时 间复杂度为________________.
题目
5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时 间复杂度为________________.
数据结构题目
答案
快速排序时间复杂度下界为O(nlogn),最坏情况为O(n^2)
快速排序的平均时间复杂度为O(nlogn).
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 丰子恺在小学课本里出现过的文章
- 已知函数f(x)=acos^2x+bsinxcosx满足f(0)
- 高一下数学题(关于数列)
- 如图,在平行四边形ABCD中,已知∠BAD的平分线与BC边相交于点E,∠ABC的平分线与AD边相交于点F,AE与BF相交于点O,求证:四边形ABEF是菱形
- lim( (2x+3)/(2x+1) )^(x+1) x趋于无穷大
- 有关少数民族传统节日?
- 时间和空间的概念都超出了人类思考的极限吗?
- 《 》被称为‘’中华民族的最强音",是电影《 》的主题曲,是由__作词,__作曲.1949年全国政
- 已知x2+x-1=0,求x3-2x+2006
- 已知集合M={x|x2-3x+2=0},N={0,1,2},则下列关系正确的是( )A.M=N B.M是N的真子集 C.N属于M D.M属于N
热门考点
- 将3张不同的电影票分给5人中的3人,每人一张,共有多少种不同的分法
- 加工一批机器零件,王叔叔每天加工1/20,李叔叔每天加工1/30,如果两人合作,同时加工这批零件,多少天能加工完?
- 植树节到了,四位同学一起去植树.第一位同学植树的棵树是其他三位同学植树总数的一半.第二位同学植树的棵树是其他三位同学的三分之一.第三位同学植树的棵树是其他三位同学的四分之一.第四位同学植树13棵.你知
- 找规律,求详解,1.5.5.25.25.45.125.___
- 7.Our meeting room is 8 meters wide and 10 meters long.(保持原句意思)
- 一杯密闭的水,加热温度升高后,重量会变吗?
- 下列季节相反的一组国家是( ) A.美国、俄罗斯 B.中国、美国 C.英国、南非 D.巴西、阿根廷
- 一个算式的极限和这个算式倒数的极限的关系
- 英语翻译
- 小冬和小华在周长400米的环形跑道上练习跑步,小冬每分钟跑180米,小华每分钟跑200米,如果两人同时从同一地点出发,沿同一方向向前进,经过多少分钟后两人相遇(用方程解)