二叉树搜索平均访问次数 1.38log N 如何计算
研究 “数据结构与算法分析_java语言描述版”一书的第四章4.7节讲解B树时， 提到下面这一段话
不平衡的二叉查找树是一个灾难，在最坏情形下它具有线性的深度，从而可能需要1000万次磁盘访问，
平均来看，一次成功的查找可能需要1.38logN次磁盘访问。
我始终没明白1.38是怎么计算出来的
找到了一些相关链接但是没看懂，如果有大牛明白，望解答。
http://baike.baidu.com/link?u...
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论