采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
课件里先说o是算法执行的最低上界,之后又说它指的是平均情况。请问这两种说法是矛盾的吗?分析复杂度时应该按哪种说法来取?谢谢老师!
严格的数学定义,大 O 是指上界,即最坏的情况。
只有在算法是随机算法的时候,我们通常说的是时间复杂度的期望。但在此时,严谨说要加上说明,即该算法的的时间复杂度期望是什么什么;
另外,在均摊复杂度分析上,我们有的时候说的是平均情况。但在此时,也要加上说明,即该算法的均摊分析时间复杂度是什么什么。
如果没有特殊说明,按照严格的数学定义,大 O 是指上界,即最坏的情况。
继续加油!:)
登录后可查看更多问答,登录/注册
课程配套大量BAT面试真题,高频算法题解析,强化训练
1.1k 13
1.2k 12
699 11
1.6k 10
1.2k 10