算法第一章難點：時間複雜度

總結： 算法時間複雜度就像求函數一樣，設x爲函數進行的次數，列出方程，求解x。最後把常數，常數係數都刪掉，就留下最大的帶有n的式子即可。會涉及一些數列運算等簡單數學知識。 1.分析時間複雜度的步驟： [ 用常數1來取代運行時間中的所有加法常數。] List item [ 在修改後的運行次數函數中。只保留最高階項] List item [ 如果高階項有且不是1，則去除此項的常數係數。] List i

>>阅读原文<<