數據結構與算法分析

第二章 算法分析 兩個主要任務:正確性（不變性和單調性）+複雜度 C++等高級語言的基本指令=常數個RAM模型的基本操作次數 在漸進意義上，二者大體相當 複雜度分析的方法：1.迭代：級數求和；2.遞歸跟蹤+遞推方程；3.猜測+驗證 推薦一本書《concrete Mathematics》 封底計算 遞歸 + 分治的最好和最壞兩種情況下，條件的次數，我推斷是相等的，因爲都要經過兩個條件判斷。 減而治之

>>阅读原文<<