第28036题 单选题
下列关于算法渐近复杂度大O表示法的描述,正确的是?

已知某算法的时间复杂度被表示为T(n) = O(f(n)),请根据渐近复杂度的标准数学定义选择正确的选项。

A

对于所有正整数n,都有T(n) ≤ f(n)

B

存在正常数c和正整数n₀,当n≥n₀时,T(n) ≤ c·f(n)

C

该算法的实际运行时间永远不会超过f(n)

D

当n趋近于无穷大时,T(n)的增长速度严格慢于f(n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析