首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

这道题小弟我十分困惑,请问大神

2013-10-27 
这道题我十分困惑,请教大神下面算法的时间复杂度为。int f(unsigned int n){if (n0|| n1) return 1els

这道题我十分困惑,请教大神
下面算法的时间复杂度为         。
int f(unsigned int n)
{
if (n==0|| n==1) return 1;
else return n*f(n-1);
}
A. O(1)B. O(n)C. O(n2)D. O(n!)
[解决办法]
递归求n!啊,O(n)时间复杂度
[解决办法]
这个知道吧:

int f(unsigned int n)
{
type res =1;
for (; n > 1; n--)
res *= n;
return res;
}

[解决办法]
时间复杂度是O(n)
[解决办法]
http://bbs.csdn.net/topics/390374389#post-393746056
[解决办法]
引用:
引用:http://bbs.csdn.net/topics/390374389#post-393746056晕 怎么啦 那是我发的帖子啊,数据结构这块好像人好少我发了好久了没有人回复所以我就去C++版块问问

我的意思就是放在这里我也是这个答案。
[解决办法]
不理解啊,乘法的O(1)不是伪多项式算法吗?

热点排行