1.1? 引言

概念：算法是一組完成任務的指令。

學習過程：描述算法+提供實例+運行時間（大O表示法）+探索其他功能

1.2? 二分查找

（1）二分查找是一種算法，其輸入是一個有序的元素列表（必須有序的原因稍后解釋）。如果要查找的元素包含在列表中，二分查找返回其位置；否則返回null。

（2）

（3）運行時間

1.3? 大O表示法：

（1）大O表示法指出了算法有多快：

例如，假設列表包含n個元素。簡單查找需要檢查每個元素，因此需要執(zhí)行n次操作。使用大O表示法，這個運行時間為O(n)。單位秒呢？沒有——大O表示法指的并非以秒為單位的速度。大O表示法

讓你能夠比較操作數(shù)，它指出了算法運行時間的增速。

（2）大O表示法指出了最壞情況下的運行時間

下面按從快到慢的順序列出了你經常會遇到的5種大O運行時間。

O(log n)，也叫對數(shù)時間，這樣的算法包括二分查找

O(n)，也叫線性時間，這樣的算法包括簡單查找。

O(n * log n)，這樣的算法包括第4章將介紹的快速排序——一種速度較快的排序算法。

O(n2)，這樣的算法包括第2章將介紹的選擇排序——一種速度較慢的排序算法。

O(n!)，這樣的算法包括接下來將介紹的旅行商問題的解決方案——一種非常慢的算法。