《算法图解》学习笔记:第1章 算法简介
1、引言
概念:算法是一组完成任务的指令。任何代码片段都可视为算法。
2、二分查找
输入为一个有序的元素列表
对于包含n个元素的列表,用二分查找最多需要log2n步,而简单查找最多需要n步
应选择效率最高的算法,以最大限度地减少运行时间或占用空间
二分查找python实现:
我的代码-python3:
def binary_search(list, item):
low = 0
high = len(list) - 1
while low <= high:
原创
2020-07-16 01:13:43 ·
190 阅读 ·
0 评论