python 基本算法(顺序查找)

一,顺序查找算法 查找算法是程序中常常用到的算法。假定要从n个元素中查找 x 的值是否存在,最原始的方法是从头至尾挨个查找,这种查找的方法叫顺序查找方法。code 顺序查找有三种情形可能发生:最好的状况,第一项就是要查找的数据对象,只有一次比较,最差的状况,须要 n 次比较,所有比较完以后找不到数据。平均状况下,比较次数为 n/2 次。算法的时间复杂度是 O(n) .对象 例 : 在列表中查找 x
相关文章
相关标签/搜索