典型时间复杂度求解

1. n!

int f(unsigned int n)
{
	if(n == 0 || n == 1)
		return 1;
	else
		return n*f(n-1);
}

分析：计算N的阶乘需要进行N次乘法运算，因此时间复杂度为O(N)

 

posted @ 2014-03-21 23:59  jihite  阅读(474)  评论(0)  编辑  收藏  举报