知识点梳理：数据结构与算法——检索线性表的检索二分检索mid-1/mid+1成功的平均检索长度：（画出树来，第i层的元素经过i次检索到）ASL=1n(∑i=1ji⋅2i−1)=n+1nlog2(n+1)−1≈log2(n+1)−1\begin{aligned}\operatorname{ASL} &=\frac{1}{n}\left(\sum_{i=1}^{j} i...
知识点梳理：数据结构与算法——检索
线性表的检索
二分检索
mid-1/mid+1
成功的平均检索长度：
（画出树来，第i层的元素经过i次检索到）
ASL = 1 n ( ∑ i = 1 j i ⋅ 2 i − 1 ) = n + 1 n log 2 ( n + 1 ) − 1 ≈ log 2 ( n + 1 ) − 1 \begin{aligned} \operatorname{ASL} &=\frac{1}{n}\left(\sum_{i=1}^{j} i \cdot 2^{i-1}\right) \\ &=\frac{n+1}{n} \log _{2}(n+1)-1 \\ & \approx \log _{2}(n+1)-1 \end{aligned} ASL=n
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
