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/p/2026165.html