数据结构笔记 1--时间复杂度空间复杂度

1.数据结构 --在内存当中存储数据的方式

2.算法--对数据的处理

3.重点关注是时间复杂度，空间复杂度了解就行

算法的时间复杂度是一个函数 ，定量描绘一个算法的运行时间，计算的是算法中基本操作的执行次数

如果一个算法的时间复杂度为：

F(N)=2N^2+2N+10

可以用 大O的渐进表示法为 ：

O(N^2)

上图的时间复杂度为O(1)

二分查找法的时间复杂度是O(log2  N) 

最好的情况O(1)

时间按复杂度不计算时间 没计算大概的运算次数

空间复杂度不计算空间，计算大概定义的变量的个数