数据结构与算法分析

第二章 算法分析

两个主要任务:正确性（不变性和单调性）+复杂度

C++等高级语言的基本指令=常数个RAM模型的基本操作次数
在渐进意义上，二者大体相当

复杂度分析的方法：1.迭代：级数求和；2.递归跟踪+递推方程；3.猜测+验证


推荐一本书《concrete Mathematics》

封底计算









递归 + 分治的最好和最坏两种情况下，条件的次数，我推断是相等的，因为都要经过两个条件判断。

减而治之
分而治之
递归跟踪，递推方程
以上是 ，应用刻度和直尺，对程序算法进行分析，进行DSA复杂度评价。