开发者社区> 问答> 正文

所有的递归算法空间复杂度都是O(n)吗

所有的递归算法空间复杂度都是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
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载