第一章 绪论

一、数据结构基本概念

数据的基本单位：数据元素
数据元素的不可分割的最小单位：数据项
算法设计取决于逻辑结构，算法实现依赖于存储结构
逻辑结构：线性结构、树、图、集合
存储结构：顺序结构、链式结构、索引结构、散列结构

二、算法的基本概念

算法的五个特性：有穷性、确定性、可行性、输入、输出
好算法的目标：正确性、可读性、健壮性、高效率与低存储要求

三、时间复杂度

O(1) < O(log2 n) < O(n) < O(nlog2 n) < O(n²) < O(n³) < O(2ⁿ) < O(n!) < O(nⁿ)
算法原地工作：空间复杂度为O(1)