1. 算法时间复杂度
一条语句执行一次所需时间设为单位时间,则该条语句重复执行的时间为该语句的频度。一个算法的执行时间就是所有语句的执行时间之和。用T(n)表示时间复杂度(渐进时间复杂度)。一般所指复杂度指最坏情况下的复杂度。
2. 空间复杂度
用S(n)表示。
3. 逻辑结构和存储结构
逻辑结构是从具体问题中抽象出来的数学模型。通常有四种:集合结构,线性结构,树形结构,图形结构。
存储结构是逻辑结构在计算机中存储的表示。通常有两种:顺序存储结构,链式存储结构。
4. 算法
特性:有穷性,确定性,可行性,输入和输出。
评价指标:正确性,可读性,健壮性,高效性。
(都是些不需动脑子的…)