1.查找技术的分类.如下图: 2.什么是顺序查找呢?(无序表) 顺序查找的原理很简单,就是遍历整个列表,逐个进行记录的关键字与给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录.如果直到最后一个记录,其关键字和给定值比较都不等时,则表中没有所查的记录,查找失败. 时间复杂度是O(n) 3.二分查找(前提就是有序表) 二分查找的基本思想是: 在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功:若给定值小于中间记录的关键字,则在中间记录的左半区继续查找…