2.生活中的数据结构

　　生活中的数据结构

　　　　前面我们提了一下生活中的数据结构和算法:图书的摆放

　　　　　　为了更加方便的插入和搜索书籍,更需要合理的组织数据,并且通过更加高效的算法插入和查询数据

　　　　　　除了这些,生活中还有很多案例.

　　　　快递员的快递

　　　　　　上大学期间不知道大家有没有收过快递

　　　　　　大学的快递通常情况不是送到宿舍的(要不快递员不愿意挨着去送,要不宿舍压根不让进)

　　　　　　通常快递会放在某个固定的地方,让大家自己去拿.

　　　　　　当你跑到固定的地方拿快递,还有两种情况:一种自己去海量的快递中找,另一种快递员让你报出名字,他帮你找

　　　　　　自己寻找相当于线性查找,一个个挨着看吧,当然我们眼睛处理数据的能力非常快,眼观六路耳听八方,可能很快也能找到

　　　　　　但是比较好的方式,应该就是快递员帮我们找,如果这个快递员动动脑筋的话,最好的方式是对快递进行分类,比如按照名字分类

　　　　　　这个时候,只要你报出名字,他会根据姓氏立马锁定到一块快递中,再根据名字马上帮你找到

　　　　　　这就体现了合理的组织数据,对于我们获取数据效率的重要性至关紧要

　　　　生活中的算法

　　　　　　找出线缆出题的地方:

　　　　　　　　假如上海和杭州之间有一条高架线,高架线长度是100000米,有一天高架线中有其中一米出现了故障

　　　　　　　　请你想出一种算法,可以快速定位到出问题的地方

　　　　线性查找:

　　　　　　从上海的起点开始一米一米的排查,最终一定能找到出问题的线段

　　　　　　但是如果线段在另一头,我们需要排查100000次,这是最坏的情况,平均需要50000次

　　　　二分查找:

　　　　　　从中间位置开始排查,看一下问题出在上海到中间位置,还是中间到杭州的位置

　　　　　　查找对应的问题后,再从中间位置分开,重新锁定一般的路程

　　　　　　最坏的情况,需要多少次可以排查完呢?最坏的情况是20次就可以找到出问题的地方.

　　　　　　怎么计算出来的呢?log(100000,2),以2为底,100000的对数 ≈ 20.

　　　　结论:

　　　　　　你会发现,解决问题的办法有很多,但是好的算法对比于差的算法,效率天囊之别.