Turne的博客

转载 二分查找的平均查找长度详解

看数据结构书的时候碰上的内容，我自己将它化成关于级数的题，然后自己算的过程，基本就是等比级数和等差级数的混合内容。满二叉树来分析折半查找的平均长度（二分查找二叉判定树h=层高 n=节点数[]为计算过程的式先算总查找次数1*1+2*2+3*4+4*8...(h-1)*2^(h-2)+h*2^(h-1)  [1][1]*2: