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

2024-12-22 18:45:47
推荐回答(1个)
回答1:

这个算法实质上是在求N的阶乘,也就是说运算过程是:n*(n-1)....2*1 ,中间经过了N次运算,也就是说时间复杂度是O(n)