数据结构导论有序顺序表进行二分查找

Question

这怎么做的 为什么？

Answer 1

关于ASL(平均查找长度)的简单总结 - 回忆酿的甜 - 博客园 ASL（Average Search Length），即平均查找长度，在查找运算中，由于所费时间在关键字的比较上，所以把平均需要和待查找值比较的关键字次数称为平均查找长度。 它的定义是这样的： 其中n https://www.cnblogs.com/ygsworld/p/10238729.html