There have been two ways to analysis the quality of an algorithm (1)worst case analysis and, (2) average case analysis.
算法的复杂性分析方法通常有两种:(1)最坏情况分析;(2)平均情况分析。
参考来源 - 若干算法的复杂性分析问题研究·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
We're going to focus on the worst case.
我们会去关注最坏的情况。
We're going to focus on the worst case.
我们会去关注最坏的情况。
No system is impenetrable, and none can promise to eliminate the worst case completely.
没有哪个系统是不可攻破的,也没有哪个系统能够保证完全杜绝最坏的情况发生。
Worst case scenario - this thing could keep going on for 90 days."
VOA: standard.2010.05.02
What's the complexity of this decision tree solution? Well, in the worst case, we're enumerating every possibility of in and out.
决策树解决方法的复杂度是多少?,在最糟的例子中得列举,所有可能的输入和输出。
Still quadratic, right? I'm looking for the worst case behavior, it's still quadratic, it's quadratic in the length of the list, so I'm sort of stuck with that.
还是平方,对吧,我在寻找最坏的情况,它还是平方,它是列表长度的平方,我对此有点无奈了。
应用推荐