如果我有一些算法在n ^ 2时间内最好运行，那么算法是否为Big Omega（n）是否公平呢？
这是否意味着算法将至少运行n（时间）？ 我只是不确定我是否有正确的想法。
感谢。
答案 0 :(得分：1)
对于Big Oh，在你的案例O(n^2)中，你会说出最糟糕的时间。对于Big Omega，您说明最小的时间，在本例中为f(n)。
答案 1 :(得分：1)
是。如果运行时f（n）在g（n）= n之下渐近有界，则f（n）为BigOmega（n）。
编辑：大多数情况下，算法会根据最坏情况进行分析 - 对应“Big O”表示法。在您的情况下，运行时为O（n ^ 2）。
但是在那些罕见的情况下，你需要谈论更低界限，或者最好 案例行为，使用“Big Omega”表示法。在你的情况下，运行时 是至少 n，因此将其描述为BigOmega（n）是正确的。