zacario-li / dstest

dstest

常用查找算法

顺序查找

即遍历所有数据，复杂度为O(N)

二分查找

mid = (low + high)//2, 复杂度为O(lgN)

插值查找

mid = low + (target - data[low])//(data[high]-data[low])*(high - low), 复杂度为O(loglogN)

跳跃查找

设定一个搜索步长，来快速确定目标范围，然后再进行顺序搜索

快速查找

TODO

哈希查找

建立hashtable，建立索引