算法分析：对数函数的增长阶 (logn)^2

• 日期: 2025-05-13
• 标签: 常规

2单选(1分)

(logn)^2 = ( )(logn+5)

A. o

B. W

C. O

D. θ

答案：D. θ

解析：

• θ 符号 表示两个函数的增长阶相同，即它们的比值在常数范围内。
• (logn)^2 和 (logn+5) 都是对数函数，它们的增长阶相同，因此 (logn)^2 = θ(logn+5)。

原文地址: https://www.cveoy.top/t/topic/oWo3 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录