读《计算机常用算法与程序设计》笔记

 

好的程序：可读性，可靠性，可扩展性

程序复杂度

时间复杂度

定理

1. m=1 f(n) = O(n)

2. m=2 f(n) = O(n^2)

3. n=2 f(n) = O(2^m);

空间复杂度

结构化编程

常用算法思想

穷举法

例题：

 

回溯法

排列组合

递归法

递推法

经典例题

斐波那契数列

空间复杂度优化.