查找算法梗概

1. 梗概:

1. 查找按操作分为静态查找和动态查找:
   1. 动态查找会在查找时操作数据
   2. 而静态查找就是普通的查找, 不修改数据
2. 查找还可分为两大类:
   1. 比较式查找
   2. 计算式查找

2. 比较式查找:

• child::分块查找

顺序查找

1. ASL: $\frac{1+n}{2}$

优化算法

child::哨兵查找法

折半查找

• child::折半查找 二分查找
• child::斐波那契查找法 算法
• child::插值查找 比例查找 算法

计算式查找

child::哈希表 哈希查找

实际应用

业务需求

child::找一定条件下最小的两个数