C语言中的自定义类型:
typedef
关键字作为一个数据类型指定一个别名,达成简化代码的目的
抽象数据类型(ADT):
- 抽象数据类型是指一个数学模型以及定义在此数学模型上的一些操作
- 抽象数据类型需要通过固有的数据类型进行实现
- 抽象数据类型 = 数据逻辑结构 + 运算定义
算法和算法分析
- 有穷性
- 确定性
- 可行性
- 输入性
- 输出性
计算机资源主要包括:
- 计算空间
- 内存空间
算法分析的目的不在于分析算法是否正确或者是否容易阅读,主要是考察算法的是时间和空间的效率,以求来改进算法或者对不同的算法进行比较
函数体内分配的变量空间是临时空间,不计入形参的空间
一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外,也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间,如形参所占空间和局部变量所占空间等。
一般来说,出现一次循环,时间复杂度乘上一个N