标签：要求 nbsp 复杂度 效率 队列 注意 span 设置 顺序存储结构
一：数据结构
1：数据逻辑结构
1.1: 集合
1.2: 线性结构：队列，栈，数组，字符串，一对一的关系
1.3: 树形结构：一对多的关系。
1.4: 图形结构：多对多的关系。
2：物理存储结构
2.1：顺序存储结构
2.2：链式存储结构
二：算法设置要求
1：正确定
2：可读性
3：健壮性
4：时间效率高和储存量低（时间复杂度和空间复杂度）
三：时间复杂度
3.1: 大O表示法
1. 用常数1取代运行时间中所有常数 3->1 O(1)
2. 在修改运行次数函数中,只保留最高阶项 n^3+2n^2+5 -> O(n^3)
3. 如果在最高阶存在且不等于1,则去除这个项目相乘的常数 2n^3 -> n^3
3.2: 时间复杂度术语:
1. 常数阶 O(1)
2. 线性阶 O(n)
3. 平方阶 O(n^2)
4. 对数阶 O(logn)
5. 立方阶 O(n^3)
6. nlog阶
7. 指数阶(不考虑) O(2^n)或者O(n!) 除非是非常小的n,否则会造成噩梦般的时间消耗. 这是一种不切实际的算法时间复杂度. 一般不考虑!
标签：要求 nbsp 复杂度 效率 队列 注意 span 设置 顺序存储结构
原文地址：https://www.cnblogs.com/zyzmlc/p/12813348.html
