解密cad的外发文档:计算时间复杂度

来源：百度文库 编辑：神马品牌网 时间：2024/07/08 23:09:03
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)

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