减少时间复杂度的方法:尽量减少比对,以减少时间复杂度
1、顺序查找:
时间浪费在比对上:
2、折半查找:
要求:(1) 顺序表 (2) 关键字是有序的
3、分块查找:
分块为n个块(块之间是有序的(升或降),块内部可以无序)
算法:(1)查找到对应的块 (2)然后再块内查找(顺序查找等)
4、Hash查找:
hash表的思想:一个数组,每个数组成员后面又是一个链表;
对于大数据的存储或者是查找,可以用hash表来处理;
算法:(1)先找到数组的对应成员 (2) 然后再遍历链表