查找类算法

目录

递归查找

顺序查找

二分查找法

---

查找算法，在大量的信息中寻找一个特定的信息元素。分为静态查找和动态查找。静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。无序查找和有序查找。无序查找，被查找数列有序无序均可。有序查找，被查找数列必须为有序数列。

平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL = Pi*Ci的和。

Pi：查找表中第i个数据元素的概率。Ci：找到第i个数据元素时已经比较过的次数。

递归查找

public static int Add(int i) {
  if (i <= 100) {
    count += i;
    Add(i + 1);
  }
  return count;
}

顺序查找