这道题我十分困惑，请教大神

[a707000646]

下面算法的时间复杂度为 。
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!)

[dbhme]

递归求n！啊，O(n)时间复杂度

[a707000646]

引用 1 楼 dbhme 的回复:

递归求n！啊，O(n)时间复杂度

我的答案是o（n！）所以我才很困惑，为了求精确才发出来让大家看看。

[a707000646]

引用 2 楼 HuiyuYang_fish 的回复:

这个知道吧： C/C++ code?1234567int f(unsigned int n){ type res =1; for (; n > 1; n--) res *= n; return res;}

恩恩知道 递归本来就是可以转化成为非递归的，只是答案是n！级别的，所以有些困惑。

[蜡笔小新啦]

时间复杂度是O(n)

[FancyMouse]

http://bbs.csdn.net/topics/390374389#post-393746056

[a707000646]

引用 6 楼 FancyMouse 的回复:

http://bbs.csdn.net/topics/390374389#post-393746056

晕 怎么啦 那是我发的帖子啊，数据结构这块好像人好少我发了好久了没有人回复所以我就去C++版块问问

[Hony杨]

这个知道吧：

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

[FancyMouse]

引用 7 楼 a707000646 的回复:

引用 6 楼 FancyMouse 的回复:http://bbs.csdn.net/topics/390374389#post-393746056晕 怎么啦 那是我发的帖子啊，数据结构这块好像人好少我发了好久了没有人回复所以我就去C++版块问问

我的意思就是放在这里我也是这个答案。

[dianyancao]

不理解啊，乘法的O(1)不是伪多项式算法吗？