摘要：
关于查找查找又称检索，是从大量的数据中找出所需的数据，也可以简单地说是确定一个已给定的数据是否出现在某个数据表中。表通常是指文件，而文件是记录的集合，每个记录都是由若干个数据项组成的，其间一个或一组能唯一识别该记录的数据项称为该记录的关键字（keyword）。查找包括很多种：顺序查找、折半查找、分块查找以及哈希查找法。顺序查找核心思想：把序列中的元素进行遍历，找到符合条件的结果就结束比较次数：最快1次，最慢n次何时使用：针对于无序序列，如果要实现查找序列中的所有满足条件的元素，那么比较次数一定是n次，因为找到其中一个，并不一定意味着找到所有的，因而要把所有的元素都遍历一遍才行。如果是有序序列， 阅读全文
浙公网安备 33010602011771号