标签： asymptotic-complexity
我正在努力了解时间的复杂性。
如果算法的运行时间为θ（n ^ 2），那么Ω（n）的运行时间是否最佳？或者是最快的运行时间只有一些常数因子c * n ^ 2？
答案 0 :(得分：1)
Theta是一个严格的约束，意味着它代表最坏的情况和最好的情况。所以在你的情况下，最快的运行时间将是一个紧张的常数。