（1）最佳情況:第壹個要尋找的是。時間復雜度:O（1）
（2）最壞的情況:最後壹個是要搜索的元素。時間復雜度不是:O（n）
（3）平均起來是:（n+1）/2。
所以壹般來說，時間復雜度是:O（n）
2.二分搜索法:O（log2n）-》；以2 n為底的對數
解釋:2^t = n；t = log（2）n；
3.插值搜索:O（log（2）（log（2）n）-》；Log是以2為底的對數（log是以2 n為底的對數）
4.斐波那契搜索:O（log2n）-》；以2 n為底的對數
5、樹表搜索:
（1）二叉樹:O（log2n）~ O（n）
（2）紅黑樹:O（lgn）
（3）B and B+樹
6.塊搜索:在O（log2n）和O（n）之間
7.哈希查找:O（1）