早教吧作业答案频道 -->数学-->
快速排序为什么是效率最高的?快速排序效率最差为O(n*n),平均为O(nlogn).1.若果是最坏情况的话岂不是效率很低?2.对比基数排序的线形时间不是基数排序效率更高吗?
题目详情
快速排序为什么是效率最高的?
快速排序效率最差为O(n*n),平均为O(nlogn).
1.若果是最坏情况的话岂不是效率很低?
2.对比基数排序的线形时间不是基数排序效率更高吗?
快速排序效率最差为O(n*n),平均为O(nlogn).
1.若果是最坏情况的话岂不是效率很低?
2.对比基数排序的线形时间不是基数排序效率更高吗?
▼优质解答
答案和解析
别拿最坏的情况和其他排序算法的最好的情况比,况且排序算法本来就和数据的组织形式有关.
看了快速排序为什么是效率最高的?快...的网友还看了以下：
某有机物由C、H、O三种元素组成,它的红外吸收光谱表明有羟基O－H键和烃基上 C－H键的红外吸收峰 2020-05-16 …
就弱式有效市场假说而言,下列说法正确的是()A.它认为技术分析无效,但认为基本分析有效B.它认为基 2020-05-22 …
以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。A.O(n)B.O(n2)C.O(log 2020-05-26 …
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。A.O(n)B.O(n2)C.O(log 2020-05-26 …
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。A.O(2n)B.O(n2)C. 2020-05-26 …
某有机物X由C，H，O三种元素组成，它的红外吸收光谱表明有羟基O-H键，C-O键，烃基上C-H键的 2020-06-12 …
化学（有机）某有机物由C.H.O三种元素组成,它的红外吸收光谱表明有羟基O-H键和烃基上C-H键的 2020-06-17 …
PLC使用的I/O模块有很多种，一般分为基本接口模块和专用控制功能模块，其中最常用、最基本的接口模 2020-07-13 …
斯勒茨基方程怎么应用?范书中讲,需求的总变动等于替代效应和收入效应的和,这个方程即斯勒茨基方程.为 2020-07-15 …
在数轴上，把表示数1的点称为基准点，记作点•O．对于两个不同的点M和N，若点M、点N到点•O的距离相 2020-11-18 …