本文介绍了几种有效的查找算法以减少时间复杂度：顺序查找适用于任何情况但效率较低；折半查找需要有序的顺序表，能显著提高查找速度；分块查找将数据分块并有序排列，结合了顺序和折半查找的优点；Hash查找利用哈希表快速定位，适合大数据处理。
减少时间复杂度的方法：尽量减少比对，以减少时间复杂度
1、顺序查找：
时间浪费在比对上：
2、折半查找：
要求：（1） 顺序表 （2） 关键字是有序的
3、分块查找：
分块为n个块（块之间是有序的（升或降），块内部可以无序）
算法：（1）查找到对应的块 （2）然后再块内查找（顺序查找等）
4、Hash查找：
hash表的思想：一个数组，每个数组成员后面又是一个链表；
对于大数据的存储或者是查找，可以用hash表来处理；
算法：（1）先找到数组的对应成员 （2） 然后再遍历链表
扫一扫
360
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
