Vience.L
2020-03-24 16:50 清华大学 Java
关注
B+树的应该是 (m/2) * log(m)n m是阶数，n是数据数
B+树跟二叉不一样，二叉决定走哪个分支是O(1)的，B+平均每层需要遍历m/2个节点才知道走哪
顺便推了一下 (m/2) * log(m)n ≈ log(三次根号3)n > logn
查看原帖
点赞 评论
相关推荐
查看29道真题和解析 10-16 21:30
广东工业大学 Java 点赞 评论 收藏
分享
我也遇到了，所以我早他一步
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能？ #
7598次浏览 90人参与
# 腾讯工作体验 #
514627次浏览 3551人参与
# 智慧芽求职进展汇总 #
2024次浏览 5人参与
# 大厂VS公务员你怎么选 #
30469次浏览 414人参与
# 我的求职进度条 #
96657次浏览 1238人参与
# 发面经攒人品 #
2605133次浏览 35647人参与
# 平安产险科技校招 #
961次浏览 0人参与
# 我对___祛魅了 #
132738次浏览 737人参与
# 实习在多还是在精 #
35968次浏览 251人参与
# 你还有多少年退休？ #
27085次浏览 192人参与
# 小马智行求职进展汇总 #
13864次浏览 50人参与
# 顺丰求职进展汇总 #
63769次浏览 316人参与
# 秋招踩过的“雷”，希望你别再踩 #
87186次浏览 1101人参与
# 你的房租占工资的比例是多少？ #
65321次浏览 801人参与
# 反问环节如何提问 #
115777次浏览 2472人参与
# 实习下班不想学习，正常吗？ #
21071次浏览 179人参与
# 你见过哪些工贼行为 #
17335次浏览 96人参与
# 如果不考虑收入，你最想做什么工作？ #
32879次浏览 188人参与
# 金蝶求职进展汇总 #
54210次浏览 263人参与
# 总结:哪家公司面试体验感最好 #
70492次浏览 416人参与
# 校招谈薪一定要知道的事 #
14030次浏览 120人参与
# 你觉得材料多少算高薪 #
26398次浏览 159人参与