第七章学习小结

本章主要学习的内容是查找。查找算法有以下分类:1）静态查找和动态查找；静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2）无序查找和有序查找。无序查找：被查找数列有序无序均可；有序查找：被查找数列必须为有序数列。需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。二分查找的前提条件是需要有序表顺序存储，对于静态查找表，一次排序后不再变化，折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说，维护有序的排序会带来不小的工作量。