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
国泰君安
校招火热招聘中
官网直投

相关推荐

4 收藏 评论
分享
牛客网
牛客企业服务