所有的递归算法空间复杂度都是O(n)吗
收起
知与谁同
2018-07-22 15:06:21
2568
0
1
条回答
写回答
取消
提交回答
-
递归计算一个数组的和也有可能是O(1)复杂度:
int Sum(int[] numbers, int start, int sum)
{
if(start>=numbers.Length) return sum;
if (start < 2) return Sum(numbers, start+1, sum+numbers[start]);
for(int i=start;i<numbers.Length;i++)
{
sum+=numbers[i];
}
return Sum(numbers, numbers.Length, sum);
}
2019-07-17 22:54:41