基本概念

基本概念

* 数据、数据元素、数据对象、数据类型、数据结构
* 数据类型：原子类型，结构类型，抽象数据类型（ADT）
* 可以用抽象数据类型定义一个完整的数据结构 #错题感悟

数据结构三要素

* 逻辑结构
线性：线性表，栈，队列
非线性：树，图，集合
* 存储结构
顺序，链式，索引，散列
* 运算
* 存储数据时，不进要存储各数据元素的值，还要存储数据元素之间的关系#错题感悟
* 链式存储节点内的存储单元地址连续，节点间可以不连续 #错题感悟

算法和算法评价

* 基本概念
概念：对特定问题求解步骤的描述，是指令的有限序列
特性：有穷性，确定性，可行性，输入，输出
目标：正确性，可读性，健壮性，效率与低存储量需求
* 算法效率度量：
时间复杂度
空间复杂度：注意：算法原地工作【O(1)】是指算法所需的辅助空间为常量 #错题感悟
* Plus.时间复杂度分析方法
O(1)<O(log2n)<O(n)<O(n*log2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
递归的时间复杂度：找规律
注意区分O(logn)和O(n^1/2)，前者是指数级别增长，n越大对整体影响越小。 #错题感悟
识别题目给的算法，演算一遍，在考虑时间复杂度。 #错题感悟
一眼看不出时间复杂度的算法可以递推找规律求得  #错题感悟