递归算法时间复杂度分析

                             递归算法时间复杂度分析 时间复杂度：  通常状况下，算法中基本操做重复的次数就是问题规模n的某个函数f（n），进而分析f（n）随n的变化状况并肯定T（n）的数量级。这里用‘o’来表示数量级，给出算法时间复杂度。  T（n）=o（f（n））；  它表示随问题规模n的增大，算法的执行时间增加率和f（n）增加率成正比，这称做算法的渐进时间复杂度。

>>阅读原文<<