姬長信(Redy)

算法-最近一次使人感到困惑的考试的复杂…


您认为以下信息正确吗?

If Θ(f(n)) = Θ(g(n)) AND g(n) > 0 everywhere THEN f(n)/g(n) ∈ Θ(1)

我们和教授有些争执