【算法修炼之道】——算法分析的相关问题

【问题24】求解如下递归表达式的时间复杂度； 解答：（代入法）   规律：   【问题26】下面这个函数的运行时间是多少？ 解析：   【问题27】求下面程序的时间复杂度。 解析：   【问题28】下面给出了一个时间复杂度为T(n)的递归函数；用迭代方法证明T(n)=Θ(n^3)； 解析：                  注意：这个问题可以用分治法主定理；      

>>阅读原文<<