通常分析算法复杂度都指的是最坏情况下的复杂度吗？
来源：1-5 选择排序法的复杂度分析
weixin_慕慕4340848
2020-08-06 20:26:10
通常分析算法复杂度都指的是最坏情况下的复杂度吗？在什么情况下需要分析算法的平均复杂度呢？
写回答
1回答
-
liuyubobobo
2020-08-06
课程后续在讲到快速排序的时候，会对这个问题做深入介绍。现在，你可以暂时理解成：没有特殊情况，所有的时间复杂度分析都应该是最坏的复杂度。具体特殊情况指什么，在课程后续会提到：）
继续加油！：）
0
相似问题