效率问题

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

qq_萌新_4

2020-06-02

讲道理递归和普通求和算法都是O(n), 那么这两者在效率上应该没有明显的差异,倒是递归不停调用函数这个地方可能有点影响?那么递归除了代码比较简洁之外,到底有啥优势?

写回答

1回答

liuyubobobo

2020-06-02

代码简洁导致逻辑清楚,很多问题使用递归的方式可以更容易的写出来。你也可以理解成是一个重要的逻辑分析工具。


如果只看性能,没有优势:)


继续加油!:)

0
1
qq_萌新_4
非常感谢!
2020-06-02
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程