weixin_42698556的博客

原创 递归算法的复杂度推导

递归算法的复杂度 文字和代码来源：《数据结构与算法python语言描述》裘宗燕 推导过程为原创，应该有不够严谨之处，欢迎指出 递归算法通常具有如下的算法模式 def recur(n): if n == 0: return g(...) somework for i in range(a): x = recur(n/b) somework somework 也就是说，n值为0时...