【算法修煉之道】——算法分析的相關問題

【問題24】求解如下遞歸表達式的時間複雜度； 解答：（代入法）   規律：   【問題26】下面這個函數的運行時間是多少？ 解析：   【問題27】求下面程序的時間複雜度。 解析：   【問題28】下面給出了一個時間複雜度爲T(n)的遞歸函數；用迭代方法證明T(n)=Θ(n^3)； 解析：                  注意：這個問題可以用分治法主定理；      

>>阅读原文<<