重拾數據結構與算法(一)順序表和單鏈表的比較

線性查找法 線性查找又稱順序查。基本思路是從第一個記錄開始， 逐個比較記錄的關鍵字，直到和給定的K值相等，則查找成功； 若比較結果與文件中n個記錄的關鍵字都不等，則查找失敗。 時間複雜度：O(N) 二分查找法 二分查找法又叫折半查找法。比如小時候玩的猜數字遊戲 胖虎說：大熊你猜猜我現在心中想的數字是什麼。給你一個範圍1-100之間，不限次數猜，猜不中就打你一次，看你需要被我打多少次纔可以猜出來（心

>>阅读原文<<