python 基本算法(順序查找)

一,順序查找算法 查找算法是程序中常常用到的算法。假定要從n個元素中查找 x 的值是否存在,最原始的方法是從頭至尾挨個查找,這種查找的方法叫順序查找方法。code 順序查找有三種情形可能發生:最好的狀況,第一項就是要查找的數據對象,只有一次比較,最差的狀況,須要 n 次比較,所有比較完以後找不到數據。平均狀況下,比較次數爲 n/2 次。算法的時間複雜度是 O(n) .對象 例 : 在列表中查找 x
相關文章
相關標籤/搜索