数据结构之查找

常见查找算法 顺序查找 二分查找 索引查找 hash查找 主关键字:不能重复,惟一,好比id 次关键字:可能重复,好比姓名 查找表:html 顺序查找: 空间复杂度:o(1) 时间复杂度: 最好:o(1) 最坏:o(n) 平均:o(n)java 若是已知几率,可将大几率数据放在靠前,以减小平均查找长度web 折半查找: 有序表:顺序表中的记录按照关键字值有序 时间复杂度:log(n) 以深度为h的

>>阅读原文<<