2021年4月9日
折半查找平均查找长度推导
摘要： 《软件设计师教程》里关于折半查找的平均查找长度的计算过程有错字和不够完整的问题。在此详细推导一次。 设折半查找判定树结点总数为$n=2^h-1$，则判定树是深度为$h=log_2(n+1)$的满二叉树。在等概率情况下，折半查找平均查找长度为： \(ASL_{bs}=\displaystyle\sum 阅读全文
posted @ 2021-04-09 02:24 zipeilu 阅读(4189) 评论(0) 推荐(3) 编辑