遞歸算法的時間複雜度分析

遞歸算法的時間複雜度分析算法 在算法分析中，當一個算法中包含遞歸調用時，其時間複雜度的分析會轉化爲一個遞歸方程求解。實際上，這個問題是數學上求解漸近階的問題，而遞歸方程的形式多種多樣，其求解方法也是不一而足，比較經常使用的有如下三種方法：spa   方法一：代換法blog 猜答案，不須要具體猜係數的準確值，只需猜出它的形式，好比猜一個遞歸式的時間複雜度大概是O(n2)，即它的運行時間應該是一個常數

>>阅读原文<<