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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 09:02:58
下面程序的时间复杂度为 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); }

下面程序的时间复杂度为 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)