导航：题目详情 | 答案解析 | 相关问题 | 最新问题 最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 继续教育 2019-12-19 19:29:51 复杂性,时间 已帮助 人 最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 热搜：二分查找时间复杂度怎么计算出来的 答案解析 难度★★☆ 搜索 参考答案：最坏情况下的时间复杂性和平均时间复杂性考察的是 n 固定时，不同输入实例下的算法所耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度：W(n) = max{ T(n ，I) } , I ∈Dn平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和：A(n) = ∑P(I)T(n ，I) I ∈Dn 相关问题 1、对 n 个元素的数组进行 （63） 其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn)。 （63）A. 2019-11-15 2、对快速排序来讲 其最好情况下的时间复杂度是_______ 其最坏情况下的时间复杂度是________。 2019-12-26 3、直接插入排序在最好情况下的时间复杂度为_______ 在最坏情况下的时间复杂度为_______。 2021-08-03 4、下面那个算法在最坏情况下的时间复杂性最低 2022-08-07 5、最好和最坏情况下的时间复杂度均为O（n*log2（n))且稳定的排序算法是（）。 2022-08-07 6、在希尔排序 归并排序 快速排序和堆排序中 最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排 2022-08-14
