下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); }

来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/08 22:06:02
下面程序的时间复杂度为intf(intn){if(n==0||n==1)return1;elsereturnn*f(n-1);}下面程序的时间复杂度为intf(intn){if(n==0||n==1)

下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); }
下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); }

下面程序的时间复杂度为 int f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); }
这个算法实质上是在求N的阶乘,也就是说运算过程是:n*(n-1).2*1 ,中间经过了N次运算,也就是说时间复杂度是O(n)