效率问题
来源:5-4 链表的天然递归结构性质

qq_萌新_4
2020-06-02
讲道理递归和普通求和算法都是O(n), 那么这两者在效率上应该没有明显的差异,倒是递归不停调用函数这个地方可能有点影响?那么递归除了代码比较简洁之外,到底有啥优势?
写回答
1回答
-
代码简洁导致逻辑清楚,很多问题使用递归的方式可以更容易的写出来。你也可以理解成是一个重要的逻辑分析工具。
如果只看性能,没有优势:)
继续加油!:)
012020-06-02
相似问题