标签：差值查找 哈希 比较 依次 成功 数据 元素 www 思想
原文出处：http://www.cnblogs.com/yw09041432/p/5908444.html
常用查找算法
1.顺序查找
2.二分查找
3.差值查找
4.肥婆那楔查找
5.树表查找
6.分块查找
7.哈希查找
查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。
查找算法分类：
1.静态查找和动态查找
动态查找指查找表中有删除和插入操作的表。
2.无序查找和有序查找
无序查找：被查找数列有序无序均可
有序查找：被查找数列必须有序
1.顺序查找
基本思想：顺序查找也称为线性查找，属于无序查找算法。从线性表的一端开始，顺序扫描，依次将扫描到的节点关键字与给定值进行比较，若相等则表示查找成功；若
相等表示查找成功；若扫描结束风没有找到关键字等于K的节点，表示查找失败。
顺序查找的时间复杂度为O（n）。
2.二分查找
基本思想：也称为折半查找，属于有序查找算法。用给定值K先与中间节点的关键字比较，中间节点把线性表分成两部分；
若相等则查找成功；若不相等，再根据K与该中间节点关键字的比较结果确定下一步查找那个子表，这样递归进行，直到
查找结束发现表中没有这样的节点。
二分查找
标签：差值查找 哈希 比较 依次 成功 数据 元素 www 思想
原文地址：http://www.cnblogs.com/jinb/p/7183793.html
