数据结构
算法
解题方案的准确而完整的描述
基本特征
可行性：能解决问题
确定性：每个步骤必须是明确定义的，不许模棱两可，也不许有多义性
有穷性：算法必须在有限时间内做完，在执行有限个步骤后终止
拥有足够的情报：要有一定的输入数据，必须 有输出结果
基本要素
对数据对象的运算和操作：算术运算（+-*÷）逻辑运算 关系运算（大小）数据传输（a=b）
算法的控制结构：顺序 选择 循环
分析算法
常用时间复杂度和空间复杂度表示
目的：降低两个度，提高执行效率
时间复杂度
可以用算法所执行的基本运算次数度量。与问题和问题的规模有关
例 交换两个杯子中的水，基本运算次数是3