请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

o应该取哪一种说法?

课件里先说o是算法执行的最低上界,之后又说它指的是平均情况。请问这两种说法是矛盾的吗?分析复杂度时应该按哪种说法来取?谢谢老师!

正在回答 回答被采纳积分+3

插入代码

1回答

liuyubobobo 2020-03-01 06:46:55

严格的数学定义,大 O 是指上界,即最坏的情况。


只有在算法是随机算法的时候,我们通常说的是时间复杂度的期望。但在此时,严谨说要加上说明,即该算法的的时间复杂度期望是什么什么;

另外,在均摊复杂度分析上,我们有的时候说的是平均情况。但在此时,也要加上说明,即该算法的均摊分析时间复杂度是什么什么。


如果没有特殊说明,按照严格的数学定义,大 O 是指上界,即最坏的情况。


继续加油!:) 

0 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
意见反馈 帮助中心 APP下载
官方微信