【python】二分查找
2020-12-24 09:30
阅读：586
标签：效率 int ons ddl mil 应用 有序 二分查找 def #每次排除一半的数据，效率高；局限性：必须是有序序列 应用： lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111] def binary_search(left, right, n): middle = (left + right)//2 if left > right: return -1 if n > lst[middle]: left = middle + 1 elif n
right = middle - 1 else: return middle return binary_search(left, right, n) print(binary_search(0, len(lst)-1, 65) ) 【python】二分查找 标签：效率 int ons ddl mil 应用 有序 二分查找 def 原文地址：https://www.cnblogs.com/xlzhangq/p/13211199.html
上一篇：JAVA 内部类
下一篇：【python】递归
评论
亲，登录后才可以留言！