【Grace Chen】評論
在二分搜尋法中,從數列的中間開始搜尋,如果這個數小於我們所搜尋的數,由於數列已排序,則該數左邊的數一定都小於要搜尋的對象,所以無需浪費時間在左邊的數;如果搜尋的數大於所搜尋的對象,則右邊的數無需再搜尋,直接搜尋左邊的數。http://openhome.cc/Gossip/AlgorithmGossip/BinarySearch.htm
【Flynn Rider】評論
補充,最多搜尋次數log2N次。