算法的复杂度即算法在计算机上的运行时间

A.n2

B.O(nlgn)

C.O(n)

D.O(n2)

下面叙述不正确的是______。A．算法的执行效率与数据的存储结构有关

B．算法的空间复杂度是指执行这个算法所需要的内存空间

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．算法的时间复杂度是指执行这个算法所需要的时间

解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。

D怎么错了？教科书上是这样的：一个算法的时间复杂度是指计算机上运行该算法的所需要的时间。D不是一样的意思吗？求解答！

A、算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。

B、算法的时间复杂度与空间复杂度紧密相关。

C、算法的效率只与问题规模有关，而与数据的存储结构无关。

D、用不同算法求解同一问题的时间复杂度不同。

E、算法的优劣与算法描述语言无关，与所用计算机也无关。

F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。

G、对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。

B、算法的时间复杂度与计算机系统无关

C、算法的时间复杂度与空间复杂度没有必然的联系

D、算法的空间复杂度与算法运行输出结果的数据量无关

A、当算法的时间复杂度的表示函数是一个多项式时，如时，则对于大规模问题，计算机是无法执行该算法的。

B、计算复杂性是指问题的一种特性，即利用计算机求解问题的难易性或难易程度。

C、算法的复杂性包括时间复杂性和空间复杂性。

D、当算法的时间复杂度的表示函数是一个多项式时，如时，则对于大规模问题，计算机是可以执行该算法的。

A、计算复杂性是指问题的一种特性，即利用计算机求解问题的难易性或难易程度。

B、当算法的时间复杂度的表示函数是一个多项式时，如时，则对于大规模问题，计算机是无法执行该算法的。

C、算法的复杂性包括时间复杂性和空间复杂性。

D、当算法的时间复杂度的表示函数是一个多项式时，如时，则对于大规模问题，计算机是可以执行该算法的。

A、当算法的时间复杂度是用指数函数表示时，如或阶乘函数时，如O(n!)，当n很大（如10000）时计算机是可以执行该算法的。

B、算法的数据结构设计---问题或算法相关的数据之间的逻辑关系及存储关系的设计。

C、算法的复杂性包括时间复杂性和空间复杂性。

D、当算法的时间复杂度是用指数函数表示时，如或阶乘函数时，如O(n!)，当n很大（如10000）时计算机是无法执行该算法的。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

A．问题规模

B．计算机硬件性能

C．编译程序质量

D．程序设计语言

A．算法程序运行的具体时间

B．算法程序的长度

C．算法程序执行过程中基本运算的次数

D．运行时算法程序所占的内存容量