《算法》三查找上

1. 無序鏈表 無序鏈表中的順序查找 在含有N對鍵值基於無序鏈表的符號表中，未命中的查找和插入操作都需要N次比較。命中的查找在最壞情況下需要N次比較，向一個空表中插入N個不同的鍵需要N^2/2次。 在表中查找一個不存在的鍵時，我們會將表中的每個鍵和給定的鍵比較。因爲不允許出現重複的鍵，每次插入操作之前我們都需要這樣查找一遍。 2. 有序數組 有序數組的二分查找 在N個鍵的有序數組中進行二分查找最多

>>阅读原文<<