python查找技术

顺序查找

顺序搜索，一般是查找线性表查找指定元素

方法：从线性表中的第一个元素开始与要查找的元素一一对比查找，如果相等则查找成功，不相等则查找失败

顺序查找优缺点：

缺点：平均查找长度较大，效率较低

优点：算法简单，适应面广

使用情况：

        线性表为无序列表

        表采用链式存储结构

二分法查找

折半查找，要求是有序表（顺序存储）

查找表中间的哪个元素，如果左边的数小于查找的元素，则会在右边查找，如果还没未找到，则会又去查找右边部分的中间数，然后再进行比较

使用情况：

        顺序存储的有序表

         长度为n的有序线性表，最坏情况只需比较log2的n次方