数据结构与算法分析

第二章 算法分析 两个主要任务:正确性（不变性和单调性）+复杂度 C++等高级语言的基本指令=常数个RAM模型的基本操作次数 在渐进意义上，二者大体相当 复杂度分析的方法：1.迭代：级数求和；2.递归跟踪+递推方程；3.猜测+验证 推荐一本书《concrete Mathematics》 封底计算 递归 + 分治的最好和最坏两种情况下，条件的次数，我推断是相等的，因为都要经过两个条件判断。 减而治之

>>阅读原文<<