SICP 第一章 构造过程抽象

“

程序设计语言对各种计算元素的使用可能有限制。例如：
? C 语言不允许函数返回函数或数组
? C/Java/C++ 等都不允许在函数里定义函数
? 具有最少使用限制的元素被称为语言中的“一等”元素，它们是语言里的
“一等公民”，具有最高的特权。常见的特权包括：
? 可以用变量命名（在常规语言里，可以存入变量，取出使用）
? 可以作为参数提供给过程
? 可以由过程作为结果返回
? 可以放入各种数据结构
? Scheme（像其他Lisp 方言一样）为过程提供了完全的一等地位。

”

递归的反复应用，以及求解方程转换为寻早零点的问题，即求函数的不动点问题！平均阻尼技术！

感觉SICP的讲的比较多的还是lisp 语言，如果要认真研究，sicp的那可能必须还要学习lisp 语言！

其中，还有点提到了比较常用的算法！

主要讲的还是时间复杂度！

O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(n^3) < ... < O(2^n)

暂时没有提到空间复杂度！

迭代，线性递归和树形递归！

转载于:https://www.cnblogs.com/neve/archive/2011/04/24/2026165.html