-->
当前位置:首页 > 题库 > 正文内容

填空题:大 Ω 表示法

Luz3年前 (2022-02-23)题库837
大 $$\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空:最低 ||

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。