wj_hubei

摘要： 查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = (1+2+3+…+n)/n = (n+1)/2 ; 当查找不成功 阅读全文