算法与数据结构P1

今天开始看陈越老师的《数据结构》视频课。

1. 解决问题方法的效率，跟数据的组织方式有关。

2. 解决问题方法的效率，跟空间的利用效率有关。

3. 解决方案的效率，和算法的巧妙程度相关。

一个例子：图书馆排放书籍的方式，我们可以有三种：往书架上随便放、按照首字母顺序排放、分类且按首字母顺序排放。
第一种，随便放，无论CRUD哪一个都很烦，查找从头开始，最多要查找N次。
第二种，查询可以通过二分法查询，最多查找log(N)次，但是插入操作就很繁琐，因为比如要放在第一位，那么所有的书都需要往后移一位。
第三种，在分类的时候就已经节省了很多时间了(但是也不完美，因为类分的过多就也很麻烦)。

数据结构是什么：

数据对象在计算机中的组织方式。
数据对象必定与加在其上的操作相关联。
完成操作所用的方法就是算法。
通俗来说就是：数据结构就是书在书架上的排列方法(看引子)，书肯定跟排放书的操作相关联，而那些操作用的方法就是算法(上面的引子)。
————————————————
版权声明：本文为CSDN博主「野性回归」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_41868117/article/details/115695766