数据结构与基础算法-算法基础和查找方式

算法的特性

算法的复杂度
时间复杂度中整个算法如果有多个时间复杂度取最高值
O（log2n）一般出现在排序二叉树中，假如要查找一个数，时间复杂度为O（log2n），n是结点数

顺序查找
平均查找长度是第一项加最后一项除2
当n很大的时候，1可以忽略不计，相当于是n/2，所以时间复杂度是0（n）

二分查找

最小的下标和最大的下标取中间下标，13/2=6.5，取整数6（不是四舍五入），因为查找的关键字是17，所以18比17大，取值范围是下标6的左端，所以是从1——5下标中间取值，(1+5)/2=3，取整数3,因为10比17小，所以取值范围是4——5，(4+5)/2=4.5,取整数4，因为16比17小，所以取值范围是5——5，那17只能是5下标了

散列表

解决冲突的方法
线性探测法：使用函数计算出现冲突就放在下一个单元里
伪随机数法