下列关于时间复杂度说法错误的是( )。

admin2019-07-28 62

问题下列关于时间复杂度说法错误的是( )。

选项 A、时间复杂度是指执行算法所需要的计算工作量，它是问题规模的函数
B、时间复杂度一般采用O(n)表示，其中n是问题规模
C、时间复杂度O(1)，表示该算法只需进行1次运算
D、时间复杂度一般用n的最高项表示，忽略低阶项、常数项和最高项前面的系数

答案C

解析时间复杂度用大写的O符号表示，O(1)表示复杂度是一个常量，和问题规模基本没关系，但是并不意味着只运算一次。时间复杂度的低阶项和常数项以及高阶项的系数相对于高阶项来说影响比较小，因此在表示的时候不予考虑。

转载请注明原文地址:https://kaotiyun.com/show/asYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)