zoukankan      html  css  js  c++  java
  • 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)

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

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

  • 相关阅读:
    Matlab---绘制柱状图
    认识Caffe与Caffe2
    Matlab---绘图及其位置摆放
    Matlab---三维视图的自动旋转
    Matlab---读取 .txt文件
    Matlab---画图线型、符号及颜色
    day 28 黏包及黏包解决方案
    day 27
    day 26 网络知识 01
    day 25 模块与包
  • 原文地址:https://www.cnblogs.com/neve/p/2026165.html
Copyright © 2011-2022 走看看