原油交割时间:计算时间复杂度

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 22:46:50
int fac(int n)
{if(n<=1)return 1; //(1)
else return (n*fac(n-1)); //(2)
}
上面是n!的递归函数fac(n),分析(1)和(2)的时间复杂度.

(1) O(1)
(2) O(n)(n>1)