全栈潇晨
1 时间复杂度
1.1 什么是时间复杂度
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7a00bf147bfd1785be5c26ba495b3f90.png)
1.2 什么是大O
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7b67590eacbfecf9267a7d2c49666be3.png)
1.3 时间复杂度一些规则(注意)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3ee22833fea1f92080a7cadb8109c50f.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ab684cc565a17232981b59f13bc73d53.png)
1.4 常见数据结构操作时间复杂度
从下面曲线图可以看到,当n大到一定时,不同的复杂度时间差距是非常大的
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ae5099bbdd3e75cef240396484d3dd02.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/111631c0fd9dfa915c1e1a30bc3bcbc8.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/2661ed6d9a06ea02b7c8caa6baffac0b.png)
1.5 递归时间复杂度
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/9929f275d4fdff6b78702263e537245e.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7ab8ac66c67bd75790740f0265efa3fc.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3f2c0a7529e166cbebdb057f36d20b63.png)
1.6 时间复杂度 例子分析
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/5ce4e06a75528264eec02cb41c60b004.png)
2 空间复杂度
2.1 什么是空间复杂度
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/fd0e8a9f676f577cd01aa5132f0ab380.png)
2.2 常见空间复杂度
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/40d282ea97594503aee0e00511eeb671.png)
2.3 递归空间复杂度实例分析
第一个O(1)复杂度,
没有递归,没有开辟任何连续的空间,只是定义考了一些变量被,常数级
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/04d147fb306c2f610cb1618921d30067.png)
3 数据据结构和算法的对企业的重要性
覃超
实例:
不同的算法,时间复杂度相差很大;
给公司带来的效益;
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/9d7b7abc2ed8fe01de9af0dad4b2d62c.png)
二分查找
二叉树遍历
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/06df834ce89da9eb100c7feedd39e8a4.png)