本章內容：

• ?? ?編寫第一種查找算法——二分查找。
• ?? ?學習如何談論算法的運行時間——大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表示法表示。

總結

以上是生活随笔為你收集整理的图解算法学习笔记（一）: 算法简介的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。