数据结构与算法的基本入门

1.概述

　　为了更好的理解后续的算法，前置条件是了解好几个概念。

　　空间复杂度

　　时间复杂度

 

一：时间复杂度

1.时间复杂度的意义

　　测试接口的性能

　　使用压测，不一定准确，有可能是机器问题，也可能是数据不准确，也可能是流程太长。

　　对自己的代码进行分析

　　

2.常见的空间复杂度

　　o（1）：能确定的数字，常量

　　o（logn）：对数函数，经典的就是二分查找

　　o（n）：一次for循环

　　o（n^2）:两次for循环

　　o（nlogn）：对数函数外面一层for循环

　　o（n^n）：类似平方的复杂度

 

3.比较

　　o（1）> o（logn）> o（n）> o（nlogn）> o（n^2）

 

二：空间复杂度

1.思路

　　找开内存的地方，例如数组，链表