请介绍你知道的常见查找算法，并说明它们各自适用的场景和复杂度。

Question

Accepted Answer

考察点：考察查找算法的知识覆盖、复杂度理解和场景匹配能力。回答思路：能列举至少三种常见查找算法 准确说明每种算法的平均/最坏时间复杂度 结合数据特征说明适用场景（有序/无序、静态/动态） 能比较不同算法优劣并给出选择理由

考察说明