#算法证明 算法时间复杂度证明 大Ω

Question

求证算法复杂度

其中自然对数的底为e，k>1的时候，存在常数c的求证过程

Answer 1

f(n)= Ω(g(n)) 正式的数学定义：存在正常数c、n、n0，当 n > n0 的时，任意的 f(n) 符合 0 <= c.g(n) <= f(n)。