芳名的造句:计算时间复杂度

来源：百度文库 编辑：中科新闻网 时间：2024/05/03 03:37:15
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)

计算时间复杂度 时间复杂度的计算 一道时间复杂度计算的问题 计算算法复杂度 算法时间复杂度 数据结构时间复杂度问题 时间复杂度问题 分析时间复杂度 分析时间复杂度 分析时间复杂度