数据结构查找章节总结之一

查找章节总结之一 1.前言 花了一上午的时间来从头开始学习查找，来总结下本身所学到的一点点东西。html 2.关于静态查找表 就是很简单的数组的线性查找，须要从头开始一个个去找（即为遍历）那么这种查找方法的平均查找长度在查找几率相同的状况下为 A S S s = 1 n ∑ i = 1 n ( n − i + 1 ) ASS_s=\frac{1}{n}\sum_{i=1}^n(n-i+1) ASS

>>阅读原文<<