查找算法有幾種？

一、順序查找 條件：無序或有序隊(duì)列。 原理：按順序比較每個(gè)元素，直到找到關(guān)鍵字為止。 時(shí)間復(fù)雜度：O(n)二、二分查找（折半查找） 條件：有序數(shù)組 原理：查找過程從數(shù)組的中間元素開始，如果中間元素正好是要查找的元素，則搜素過程結(jié)束； 如果某一特定元素大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。 如果在某一步驟數(shù)組為空，則代表找不到。 這種搜索算法每一次比較都使搜索范圍縮小一半。 時(shí)間復(fù)雜度：O(logn)三、哈希表（散列表） 條件：先創(chuàng)建哈希表（散列表） 原理：根據(jù)鍵值方式(Key value)進(jìn)行查找，通過散列函數(shù)，定位數(shù)據(jù)元素。 時(shí)間復(fù)雜度：幾乎是O(1)，取決于產(chǎn)生沖突的多少。