计算一个算法时间复杂度通常可以计算 或计算步

A.时间

B.空间

C.问题

D.规模

A.算法代码的长度

B.算法运行时间

C.输入规模的大小

D.输入数据的大小

A、时间复杂度就是指算法计算的时间

B、时间复杂度是指占用的空间

C、时间复杂度是指计算量的大小

D、时间复杂度由计算的时间和空间来决定

A．计算方便，实用性好

B．计算不便，实用性差

C．计算方便，但实用性差

D．计算不便，但实用性好

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。

int Factorial (int n)

{//计算n!

if(n＜=1)return 1;

else return n * Factorial(n-1);

}

(62)

A．T(n)=T(n-1)+1

B．T(n)=T(n-1)

C．T(n)=2T(n-1)+1

D．T(n)=2T(n-1)-1

A.时间复杂度是指计算所需的步数或指令条数。

B.计算机在有限时间内不能求解的问题是不可计算问题。

C.空间复杂度是指计算所需的存储空间大小。

D.计算机在有限时间内不能求解的问题是难求解问题。