填空题:大 Ω 表示法
大 $$\Omega$$ 表示法
以时间复杂度为例,大 $$\Omega$$ 表示法表示算法运行时间的 ,
标识一种算法可能有的 增长率。
其数学定义为:对非负函数 $$T(n)$$ 和 $$f(n)$$,若存在两个正常数 $$c$$ 和 $$n_0$$,
对于任意 $$n > n_0$$,都有 $$T(n) \geq cf(n)$$,
则称$$T(n)$$在集合 $$\Omega(f(n))$$ 中,记作:$$T(n) = \Omega(f(n))$$。
答案:
第1空:下限 ||
第2空:最低 ||
以时间复杂度为例,大 $$\Omega$$ 表示法表示算法运行时间的 ,
标识一种算法可能有的 增长率。
其数学定义为:对非负函数 $$T(n)$$ 和 $$f(n)$$,若存在两个正常数 $$c$$ 和 $$n_0$$,
对于任意 $$n > n_0$$,都有 $$T(n) \geq cf(n)$$,
则称$$T(n)$$在集合 $$\Omega(f(n))$$ 中,记作:$$T(n) = \Omega(f(n))$$。
答案:
第1空:下限 ||
第2空:最低 ||