看看,该怎么解决

2013-11-25

看看Int f(unsigned int n){If(n0||n1)Return 1Else Return n*f(n-1)}时间复杂度是多少？3. 下面说法

看看

Int f(unsigned int n)
{

If(n==0||n==1)

Return 1;

Else 

Return n*f(n-1);

}

时间复杂度是多少？


3. 下面说法错误的是：

A: CISC计算机比RISC计算机指令多

B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间

C:增加流水线段数理论上可以提高CPU频率

D:冯诺依曼体系结构的主要特征是存储程序的工作方式

这个是哪个对？
[解决办法]

引用:

Quote: 引用:

O（n） B

难道不是O（n！）吗？

线性关系的就是O(n)

热点排行

C语言