大 θ 表示法

大Theta (θ)表示法在计算机科学中用于描述函数的渐近紧边界。这本质上意味着它为函数提供了上限和下限。当我们说函数f(n)是θ(g(n))时，我们指的是f(n)的增长率在某个点之后被函数g(n)同时上下限所限制。这比大O和大Omega表示法更精确，后者分别只提供上限和下限。大Theta表示法告诉我们函数在输入值很大时的具体行为。例如，如果算法的时间复杂度为θ(n^2)，则意味着运行时间将随着输入大小的增加而呈二次方增长。