1、基础知识
一、时间复杂度
1、时间复杂度比较
保留高阶的
2、加法规则和乘法规则
二、时间复杂度
忽视常数项
关注随循环变化的变量(如数组)
递归调用
三、数据结构的要素
逻辑结构
线性结构
一般线性表
栈和队列
串
数组
非线性结构
集合
树
图
存储结构
顺序存储
链式存储
索引存储
散列存储
数据的运算
Last updated
保留高阶的
忽视常数项
关注随循环变化的变量(如数组)
递归调用
逻辑结构
线性结构
一般线性表
栈和队列
串
数组
非线性结构
集合
树
图
存储结构
顺序存储
链式存储
索引存储
散列存储
数据的运算
Last updated