B+树的时间复杂度

请问下B+树的时间复杂度是多少呢?(假设为m阶)
面试被面试官要求详细说出计算过程。
大家都说是logn,那么是以什么为底。
是如何推算出来的呢?
有木有详细过程呢?

#面试题目#
全部评论
如果叶子节点存m个数据 高度h 总共就是m^h多的数据吧,那么查询次数就是高度h,h应该是log(m)(n)? 以m为底吧
2 回复 分享
发布于 2021-01-05 23:18
点赞 回复 分享
发布于 2021-01-05 10:53

相关推荐

评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务