算法分析：logn^3 与 (2logn+5) 的关系

算法分析：logn^3 与 (2logn+5) 的关系

问题： logn^3 = ( )(2logn+5)

选项：

A. o B. θ

C. O D. W

答案： B. θ

解析：

• θ 符号表示渐进相等，即两个函数在 n 趋近于无穷大时，它们的增长速度相同。
• logn^3 和 2logn+5 的最高阶项都是 logn，且系数相差一个常数倍，因此两者渐进相等。

结论： logn^3 是 θ(2logn+5)。