rda*_*mon 3 time-complexity asymptotic-complexity
语句"算法A的最差情况运行时间"和"算法A的运行时间是否为O(n)"之间是否存在差异？
我认为"没有区别",因为最坏的情况是函数可以采用的峰值运行时间,O(n)意味着函数"受限".两者都有相同的含义.
希望我的逻辑是正确的.
Fab*_* F. 7
有区别.
算法是O(f)不精确:你必须说alogirthm是O(f)的最佳/最差/平均情况.当最好,最差和平均值相同时,你可以说是O(f),但这并不常见.
归档时间：
15 年，4 月 前
查看次数：
3275 次
最近记录：