JanePZ：二叉树就是log2为底N，b+树是从二叉树变化过来的多路树。m项就有 m+1个孩子指针，从头指到尾多一个。所以 时间界就是 log(m+1)为底N，的树高。你可以通过树高计算总结点数，然后两边取对数推导得到。用归纳法证明下也行。