算法之查找--常見查找算法及總結

查找在算法考察中也佔了相當大的比例，考察內容也很多。    我們這裏主要關注給定一個數據在無序數組中查找該元素是否存在，無序數組中是否存在二個數的和等於該元素， 有序數組中查找該元素是否存在，數據重複有序數組中該元素第一次出現的位置，最後一次出現的位置，第一次大於該元素出現的位置。 另外一種查找是查找某一個數組中最大的值，最大的一些值， 第K大的值等等。 我們這裏也按照時間複雜度的順序進行說明。

>>阅读原文<<