题目内容

针对顺序查找算法，影响它时间复杂度的因素只有算法的输入序列()

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

O：渐进上界记号

A. 对
B. 错

Ω：渐进下界记号

A. 对
B. 错

θ:紧渐进界记号

A. 对
B. 错