题目内容

由渐进时间复杂性的定义可知：问题规模充分大时，T(n)和T*(n)近似相等。因此，在算法分析中，对算法的时间复杂性和算法的渐进时间复杂性往往不加区分，并常用后者来对一个算法的时间复杂性进行衡量，从而简化了大规模问题的时间复杂性分析。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

O：渐进上界记号

A. 对
B. 错

Ω：渐进下界记号

A. 对
B. 错

θ:紧渐进界记号

A. 对
B. 错

算法的基本特征有（）

A. 输入
B. 输出
C. 有限性
D. 确定性
E. 可行性