摘要： 当 n = 1 时，f(n) = 1; 当 n > 1 时，f(n) = 2*f(n/2) + n ； 求f(n)的递归式 首先为什么要求递归式呢？ 是因为在计算机中有些算法是使用递归方式实现，我们需要计算该递归方式的时间复杂度，来评定算法的优劣。 下面我们来求f(n)的递归式，什么是递归式呢？就是 阅读全文