大 Θ（θ）表示法在计算机科学中用于描述函数的渐近紧确界。这实质上意味着它同时给出函数的上界和下界。当我们说函数 f(n) 是 θ(g(n)) 时，意思是超过某个点之后，f(n) 的增长率同时被函数 g(n) 从上下两个方向约束。相比只提供上界的大 O 表示法和只提供下界的大 Ω 表示法，它更加精确。大 Θ 表示法能够准确告诉我们函数在大输入规模下的表现。例如，如果某个算法的时间复杂度为 θ(n^2)，则意味着其运行时间将随输入规模呈平方级增长。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。