数据结构

算法

解题方案的准确而完整的描述

基本特征

可行性：能解决问题
确定性：每个步骤必须是明确定义的，不许模棱两可，也不许有多义性
有穷性：算法必须在有限时间内做完，在执行有限个步骤后终止
拥有足够的情报：要有一定的输入数据，必须 有输出结果

基本要素

对数据对象的运算和操作：算术运算（+-*÷）逻辑运算 关系运算（大小）数据传输（a=b）
算法的控制结构：顺序 选择 循环

分析算法

常用时间复杂度和空间复杂度表示
目的：降低两个度，提高执行效率

时间复杂度

可以用算法所执行的基本运算次数度量。与问题和问题的规模有关
例 交换两个杯子中的水，基本运算次数是3

空间复杂度

标签：运算,步骤,复杂度,基础,次数,算法,公共,执行
来源： https://www.cnblogs.com/hlypzhc/p/16645081.html