查找 本查找(查挑方法) A.顺序检索: 简单,常用于未排序元素的检索,效率不高;o(n) B.对分法检索: 仅用于排序元素,检索效率较高当插入、删除运算时 会引起大量数据的移动。O(og2n) (2)哈希表技术(构造、查找方法 检索操作达到近乎随机存取的速度。但散列表示经常 出现碰撞与堆积现象,增加了检索长度。 (平均检索长度与n无关,与装填因子有关) (3)二叉排序树(构造、查找方法) 元素插入次序不同,会构成不同的二叉排序树。最佳 二叉排序树的平均检索长度为oog2n)（1）基本查找（查找方法） A. 顺序检索： 简单，常用于未排序元素的检索，效率不高； O(n) B. 对分法检索： 仅用于排序元素，检索效率较高当插入、删除运算时 会引起大量数据的移动。 O(log2n) （2）哈希表技术（构造、查找方法） 检索操作达到近乎随机存取的速度。但散列表示经常 出现碰撞与堆积现象，增加了检索长度。 （平均检索长度与n无关，与装填因子有关） （3）二叉排序树（构造、查找方法） 元素插入次序不同，会构成不同的二叉排序树。最佳 二叉排序树的平均检索长度为O(log2 n) 。 查找