【发布时间】：2020-10-05 01:09:51
【问题描述】：
我对算法复杂度的上限和下限感到困惑。例如，如果??????(????)=??????(2????)，????(????)=Ω(????^-1)。我能说永远存在n^-1≤T(n)≤2n吗？
【问题讨论】：
标签： algorithm complexity-theory
【发布时间】：2020-10-05 01:09:51
【问题描述】：
不，你不能得出这个结论。正确的说法是存在常数 C1, C2 > 0 使得对于足够大的 n (n > some constant n0)
C1 * (n^-1) ≤ T(n) ≤ C2 * n
【讨论】：