程序设计语言对各种计算元素的使用可能有限制。例如:
???? 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)

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

迭代,线性递归和树形递归!

相关文章:

  • 2021-08-30
  • 2022-01-25
  • 2022-01-17
  • 2022-02-13
  • 2021-05-21
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-12-06
  • 2021-09-22
  • 2022-03-02
  • 2022-12-23
  • 2021-10-09
  • 2021-04-19
  • 2021-12-02
相关资源
相似解决方案