术语

• 数据
• 数据元素
• 数据项
• 数据对象
• 数据结构

结构

逻辑结构

• 集合
• 线性结构
• 树形结构
• 图行结构

物理结构

• 顺序存储结构：地址是连续的，逻辑关系和物理关系是一致的
• 链式存储结构：把数据存放在任意存储单元里，可以是连续的也可以是不连续的

算法的时间复杂度

T(n)=O(f(n))

随问题规模的增大，算法执行时间增长率和f(n)的执行增长率相同
n：算法的问题规模

o推倒

• 加法常数：O(1)
• 只保留最高阶项
• 去除最高阶的常数

常见的时间复杂度

常见的时间复杂度.png

时间复杂度耗费时间大小

耗费时间大小.png

算法的空间复杂度

S(n) = O(f(n))

通过计算算法所需的存储空间实现