某算法的时间的复杂度为O(n),表示该算法的( )。
A. 执行时间是n
B. 执行时间与n呈现线性增长关系
C. 执行时间不受n的影响
D. 以上都不对
查看答案
数据对象是由有限类型相同的数据元素构成的。
A. 对
B. 错
算法可以用计算机语言描述,所以算法等同于程序。
A. 对
B. 错
算法A和算法B用于求解同一问题,算法A的最好时间复杂度为O(n),而算法B的最坏时间复杂度为O(n3),则算法A好于算法B。
A. 对
B. 错
一个算法的空间复杂度为O(1),表示执行该算法不需要任何临时空间。
A. 对
B. 错