数据结构与算法（邓俊辉清华大学2013版书）学习笔记2

1、简而治之。。。。。 算法 递归最简单的示例：线性递归。 数据结构 对于线性递归的时间复杂度，A、B两位同窗有不一样的见解。函数 A同窗赞同视频中的算法，因为单个递归实例须要O（1）时间完成，共有n个实例，因此整个算法的复杂度是O（n）。atom 但B同窗认为，当sum（A,n）函数中调用sum(A,n-1)时，sum(A,n)仍在执行，所以sum（A,n）的完成时间不是O(1)而是O（n），依

>>阅读原文<<