做了一两个小时的笔记,然后断网了,我没有保存,啥也没有了
第一次做网络笔记,没有经验,哎。
只能接着剩下的做了
这个笔记就是一章的内容
数据结构第一章,绪论的一些内容,了解数据结构的基本概念
数据,数据元素,数据项,数据对象,数据类型和抽象数据类型,因为操作问题这些笔记都没有了。只剩下求算法的时间复杂度和空间复杂度这些了。
我用的书是数据结构C语言第二版,双色版 假期在b站学习王老师的课然后做的笔记。
求时间复杂度,一个例题,之前一直不清楚怎么求出来log类型的,通过这个例题找知道了。
![](https://i-blog.csdnimg.cn/blog_migrate/cc57ffcd4c267303f426bed05f895b73.png)
求循环的时间复杂度,
![](https://i-blog.csdnimg.cn/blog_migrate/d9b3d5174bb172d30d59673f9612243d.png)
![](https://i-blog.csdnimg.cn/blog_migrate/cd282213a7b75fb1b69bc75d331c5886.png)
![](https://i-blog.csdnimg.cn/blog_migrate/591846f9d1c2f8adcb6cf8a46f0fd411.png)
空间复杂度
![](https://i-blog.csdnimg.cn/blog_migrate/ed375cda7256fb00633558501bfa34f6.png)
![](https://i-blog.csdnimg.cn/blog_migrate/a392c8155064aa480a72481735c277c2.png)
总结
![](https://i-blog.csdnimg.cn/blog_migrate/ea6b471c5cb9b6fe8800036f4fbcadc9.png)