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

填空题:大 Θ 表示法

Luz3年前 (2022-02-23)题库801
大 $$\Theta$$ 表示法

以时间复杂度为例,当算法运行时间的 和 相等时,用大$$\Theta$$ 表示法来表示。

其数学定义为:若某算法的时间函数 $$T(n)$$ 既在 $$O(f(n))$$ 中,又在 $$\Omega(f(n))$$ 中,
则记作 $$T(n) = \Theta(f(n))$$。






答案:
第1空:上限 ||

第2空:下限 ||

发表评论

访客

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