查找技术

顺序查找

• 对于长度为n的线性表，平均要进行 n/2 次比较，最坏的情况下进行 n 次比较。
• 适用于 无序表 或 链式线性表。

二分查找（折半查找）

• 顺序存储的有序表。
• 在最坏的情况下进行 log2 n 次比较。