描述一个算法复杂度应该是说最坏情况还是平均情况

来源：2-2 对数据规模有一个概念

weixin_慕慕4340848

2020-11-27

老师您好，我听过您的算法体系课程，在那个课程中，我记得您说过，通常说一个算法的复杂度都是指它的最坏情况下的复杂度（除了随机算法等特殊情况以外），但是在这个课程中，您说一个算法的复杂度是指一般情况也就是平均情况的复杂度。我感觉还想有点疑惑，到底该以哪个为准呢？

写回答

1回答

liuyubobobo

2020-11-27

已采纳

我在这个课程的哪里说过这句话？我看一下上下文？

weixin_慕慕4340848

liuyubobobo

好的，谢谢老师

2020-11-27

共5条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1