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

发布时间：2021-02-18 20:48:08

下面程序的时间复杂度为 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)
以上问题属网友观点，不代表本站立场，仅供参考！