重拾数据结构与算法(一)顺序表和单链表的比较

线性查找法 线性查找又称顺序查。基本思路是从第一个记录开始， 逐个比较记录的关键字，直到和给定的K值相等，则查找成功； 若比较结果与文件中n个记录的关键字都不等，则查找失败。 时间复杂度：O(N) 二分查找法 二分查找法又叫折半查找法。比如小时候玩的猜数字游戏 胖虎说：大熊你猜猜我现在心中想的数字是什么。给你一个范围1-100之间，不限次数猜，猜不中就打你一次，看你需要被我打多少次才可以猜出来（心

>>阅读原文<<