一、数据结构
Name | Description |
---|---|
数据结构 | 有一种或多种关系的数据元素的集合 |
逻辑结构 | 线性结构(栈、队列、串、数组、广义表)、树、集合、图 |
物理结构 | 顺序存储、链式存储、索引存储(B树、B+树)、散列存储(哈希表) |
ADT抽象数据类型名
Data
数据元素之间的逻辑关系
Operation
操作1
初始条件
结果描述
...
endADT
二、算法
Name | Description |
---|---|
算法 | 解决特定问题求解步骤的描述 |
特性 | 输入、输出、有穷、确定、可行 |
好的算法 | 正确、可读、健壮、时间效率高、存储量低 |
算法效率度量 | 运行时间、统计估算 |
Name | Description |
---|---|
时间复杂度 | T(n) = O(f(n)) |
空间复杂度 | S(n) = O(f(n)) |
O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)
三、Practice
01-复杂度1 最大子列和问题
01-复杂度2 Maximum Subsequence Sum
01-复杂度3 二分查找