复杂度 算法时间复杂度以算法中基本操附重复执行的次数（简称为频度）作为算法的时间度量。一般不必要精确计算出算法的时间复杂度，只要大致计算出相应的数量级即可，使用大$O$表示法表示（空间复杂度也是）。 加法规则：多项相加，保留最高阶项，并将系数化为1； 乘法规则：多项相乘都保留，并将系数化为1。 递归式的时间（空间）复杂度： $$ 递归的次数 \times 每次递归的时间（空间）复杂度 $$ 逻辑结构分类 线性结构 线性表（一般线性表） 特殊线性表 栈 队列 字符串 线性表的推广 数组 广义表 非线性结构 树结构 二叉树 多叉树 图结构 有向图 无向图 集合结构 线性表 由 $n(n \geq 0)$ 个数据特性相同的元素构成的有限...

低级和高级语言 程序设计语言根据硬件是否能识别区分为两类： 低级语言：二进制机器指令、汇编语言。 高级语言：面向各类应用的程序设计语言，更加接近自然语言。需要通过编译器或解释器（翻译）来让机器执行。 编译和解释 程序设计语言按照翻译的方式可分为： 编译：需要通过编译器（编译程序）将源程序（源代码）编译为包含二进制指令的可执行文件（目标程序）。 真正在机器上运行的是与源程序（逻辑）等价的目标程序。 源程序和编译器都不再参与目标程序的运行过程。 汇编程序也是属于编译执行。 解释：需要通过解释器（解释程序）将源程序（源代码）中的指令解释为二进制指令后给机器执行。 该过程不会产生独立的目标程序。 并且解释器和源程序都会参与到程序的运行过程...

计算机的基本单位 位（比特） 最小数据单位 bit、b 字节 最小存储单位 byte、B 1B = 8b 千字节 KB 1KB = 1024B 兆字节 MB 1MB = 1024KB 吉字节 GB 1GB = 1024MB 太字节 TB 1TB = 1024GB 计算机系统 计算机系统由硬件和软件组成。 计算机基本硬件系统： 运算器 控制器 存储器 输入设备 输出设备 中央处理单元 运算器、控制器等部件被集成在一起统称中央处理单元（CPU）。CPU是硬件系统的核心，用于数据的加工处理，能完成各种算术、逻辑运算及控制功能。 中央处理单元（CPU）负责获取程序指令、对指令进行译码并加以执行。 CPU的功能： 程序控制：通过执行指令来控...