5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时 间复杂度为________________.
题目
5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时 间复杂度为________________.
数据结构题目
答案
快速排序时间复杂度下界为O(nlogn),最坏情况为O(n^2)
快速排序的平均时间复杂度为O(nlogn).
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点