数据结构-查找 排序

95 阅读1分钟

散列查找

asl成功: 插入成功的和/散列地址总数
asl失败: 插入失败的和(找不到的元素)/个数 -一般不算这个

折半查找

low=mid+1
height=mid-1\

www.cs.usfca.edu/~galles/vis…

希尔排序

改进版直接插入 image.png