常用查找算法.ppt

查找算法 常用查找算法 *1.顺序查找 *2.二分查找 *3.插值查找 *4.树表查找 *5.哈希查找 序查找 说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表 基本思想:顺序查找也称为线形查找,属于无序查找算法从数 据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键 字与给定值k相比较,若相等则表示查找成功:若扫描结束仍没有 找到关键字等于k的结点,表示查找失败 复杂度分析:查找