1: 算法基础和时间和空间复杂度

Posted 2021-02-20 zyzmlc

目录

内容

一：数据结构 

　　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,否则会造成噩梦般的时间消耗. 这是一种不切实际的算法时间复杂度. 一般不考虑!

 

 

 

 

 

注意

 

结论