Python实现经典查找算法
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Python实现经典查找算法相关的知识，希望对你有一定的参考价值。
1.二分查找:
Note:二分查找列表必须是有序的
def binary_search(find, _list): # 二分查找
sindex = 0
eindex = len(_list)
while sindex < eindex:
mid = (sindex + eindex)/2
if _list[mid] == find:
return mid
elif _list[mid] > find:
eindex = mid - 1
else:
sindex = mid + 1
return -1
2.斐波数列：
def fib(number):
_list = [0,1]
for i in range(number-1):
_list.append(_list[-2]+_list[-1])
return _list[1:]
以上是关于Python实现经典查找算法的主要内容，如果未能解决你的问题，请参考以下文章