最好情况时间复杂度和最差情况时间复杂度之和除2是平均时间复杂度吗
1条回答 默认 最新
於黾 2022-10-09 09:57关注平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，该算法的运行时间
那么问题不同，就不是所有的平均复杂度都是(最大+最小)/2这么简单
而且时间复杂度本身也是忽略了系数和常数项，而只保留N的指数项，如果按上面的公式去算，那所有算法的平均复杂度都应该跟最差复杂度一样本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
问题事件
系统已结题
11月10日
已采纳回答
11月2日-
创建了问题
10月9日