单选题 设算法的运行时间为T(n)，如果存在T^(n)，使得：$$\lim_{n \to \infty}\frac{T(n)-T^{*}(n)}{T(n)}=0$$，则称T^(n)为该算法的（ ）。

单选题 递归出口的核心作用是（ ）

单选题 对于算法运行时间T(n)，若存在正数c和n₀，使得对所有n≥n₀都有T(n)≥c·f(n)≥0，则我们记作（ ）

单选题 若存在两个正数c和n₀，使n≥n₀，都有0≤T(n)≤c·f(n)，则称T(n)=O(f(n))，即f(n)是T(n)的（ ）

单选题 下列（ ）描述是正确的。

单选题 用大O符号描述算法复杂度时，我们所说的“紧上界”是指（ ）。

单选题 算法必须在有限步后结束，这体现了算法的哪个特性？（ ）

单选题 递归体里的g函数应具备什么特点？（ ）