网站开发怎么让别人看到,厦门网站的建设,qq腾讯官网入口,wordpress做CDN后后台进不去本章内容#xff1a; 编写第一种查找算法——二分查找。 学习如何谈论算法的运行时间——大O表示法。
1) 算法是一组完成任务的指令#xff0c;任何代码片段都可视为算法。
2)二分查找#xff1a;一种查找算法#xff0c;其输入是一个有序的元素列表。 Python实现二分查…本章内容 编写第一种查找算法——二分查找。 学习如何谈论算法的运行时间——大O表示法。
1) 算法是一组完成任务的指令任何代码片段都可视为算法。
2)二分查找一种查找算法其输入是一个有序的元素列表。 Python实现二分查找代码
#二分查找算法函数
def binary_search(list, item):low 0high len(list) - 1while low high:mid (low high) / 2guess list[mid]if guess item:return midif guess item:high mid -1else:low mid 1return None
3)大O表示法通过比较操作数指出了算法运行时间的增速但指出的是最糟的情形该算法运行的最大时间。
常见算法运行时间 O(logn)也叫对数时间二分查找算法 O(n)线性时间简单查找算法 O(n*logn)快速排序算法 O(n^2),选择排序算法 O(n!)旅行商解决方案
4)小结 二分查找的速度比简单查找快得多。 O(logn)比O(n)快。需要搜索的元素越多前者比后者就快得越多。 算法运行时间并不以秒为单位,算法运行时间是从其增速的角度度量的。 算法运行时间用大O表示法表示。
