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