首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
常在面试的牛客人士
2021-01-05 10:53
已编辑
门头沟学院 计算机类
关注
已关注
取消关注
B+树的时间复杂度
请问下B+树的时间复杂度是多少呢?(假设为m阶)
面试被面试官要求详细说出计算过程。
大家都说是logn,那么是以什么为底。
是如何推算出来的呢?
有木有详细过程呢?
#面试题目#
提示
全部评论
推荐
最新
楼层
wildness.
C++
如果叶子节点存m个数据 高度h 总共就是m^h多的数据吧,那么查询次数就是高度h,h应该是log(m)(n)? 以m为底吧
2
送花
回复
分享
发布于 2021-01-05 23:18
我家的狗不咬人
运营
点赞
送花
回复
分享
发布于 2021-01-05 10:53
国泰君安
校招火热招聘中
官网直投
国泰君安
校招火热招聘中
官网直投
相关推荐
六年JAVA程序员
05-05 08:59
已编辑
Java
数据库-基础版
如何设计一个数据库?程序实例:存储管理(需要对数据的格式以及文件的分割进行统一管理)SQL解析(对SQL进行编译解析,供机器可读)日志管理(对操作做记录)权限划分容灾机制(处理异常情况)索引管理锁管理存储模块:文件系统为什么要使用索引?防止全表扫描,降低IO随机读操作,提高查找效率什么样的信息可以成为索引?主键,唯一键,经常出现在where语句中的字段,数据重复率低的字段索引的数据结构?建立B-Tree结构进行查找(节点中:指针,关键字,数据)建立B+Tree结构进行查找非叶子节点仅用来索引,关键字都保存在叶子节点中,所有叶子节点均有一个链指针指向下一个叶子节点MyISAM中B+Tree的存储...
查看13道真题和解析
Java之项目解析+八股...
点赞
评论
收藏
分享
Sivan_Xin
06-14 08:54
蚌埠坦克学院 计算机类
澳沃技术面 Web开发 25暑期
#软件开发笔面经#全程30min,面试官介绍涉及测试 + 开发 + 运维。1. 常用集合了解吗?2. 序列化和反序列化了解吗?3. 讲一讲实习内容。实习难点?4. 创建线程池?5. JVM调优?参数怎么配的?6. Spring Cloud介绍一下,项目用到了那些知识点7. 看过慢查询日志吗?SQL调优?8. B树和B+树的区别?9. Redis高可用机制了解吗?10. 讲一下缓存一致性11. Redis数据迁移方案?12. 了解什么算法、数据结构13. http和https区别14. udp和tcp区别15. nacos用过吗,讲讲16. docker用过吗17. 持续集成,无感和零中断你怎么理解的,怎么实现的(Docker启停的话,怎么实现零中断呢)18. Linux查看进程状态命令,查用的命令?19. chmod反问:1. 实习生技术栈
查看18道真题和解析
软件开发笔面经
点赞
评论
收藏
分享
nemurubaka
04-25 22:09
门头沟学院 计算机类
快手 devops golang实习一面
已挂——————1. 自我介绍2. 介绍一个项目(说了实习时的项目)3. 说一下mysql索引4. mysql慢查询怎么优化5. 什么时候会产生表锁?什么时候行锁?6. 锁和索引的关系7. 说一下间隙锁8. redis的部署模式有哪些,其中主从同步的方式9. redis怎么实现分布式锁,分布式锁的作用10. kafka如何保证消息的顺序11. 如何保证想要顺序发送的内容放到一个partition里面12. 消费者可以指定消费位置吗13. 什么是消费组14. 消费组里消费者的数量和partition数量的关系15. 生产者生产消息时的ACK机制16. 同步生产和异步生产17. golang用的多...
查看17道真题和解析
点赞
评论
收藏
分享
byebyeneu
05-23 17:25
天津机电职业技术学院 机械类
锐锢商城
1.自我介绍2.hashmap原理3.为什么要有数组4.为什么要有链表5.为什么要有红黑树6.数组能不能变链表7.什么是线程安全8.为什么要用cas9.什么是cas10.为什么要用syn11.为什么分段锁改成了cas12.syn和lock有啥区别13.分页慢sql优化问题14.为什么用B+树不用B树
查看12道真题和解析
点赞
评论
收藏
分享
慢热的长颈鹿国企上岸了
05-21 17:50
东南大学 计算机类
饿了么一面(凉经)
面经:1、spring cache和redis 缓存区别2、redis实现的数据结构3、redis的b+树4、计网三次握手详细过程,状态5、线程 进程 区别6、java底层内存数据结构笔试:字符串中找到最长不重复字串的位数
饿了么一面64人在聊
查看6道真题和解析
点赞
评论
收藏
分享
4
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
国泰君安“数字化人才专场”
2025届校园招聘
全站热榜
1
...
5000字说透简历和面试核心要点
2.8W
2
...
关于实习的转正、边秋招、没实习的相关问题
4516
3
...
你怎么看今年的秋招?预测一波
4028
4
...
眼界狭窄,所以请兄弟们帮我参谋参谋
3540
5
...
好未来面试记录
2395
6
...
重庆移动实习
2103
7
...
29岁才毕业的软件工程硕士还能找到工作吗
2080
8
...
小结一下找实习的这半个月
1982
9
...
三句话,让辅导员沉默一个小时 #FPGA# #我的求职思考#
1920
10
...
华为云开奖
1912
正在热议
#
牛客帮帮团来啦!有问必答
#
1335334次浏览
18742人参与
#
非技术岗薪资爆料
#
53966次浏览
733人参与
#
极具前瞻性,现代汽车编程题
#
10002次浏览
195人参与
#
和牛牛一起刷题打卡
#
46013次浏览
3616人参与
#
产品每日一题
#
2174次浏览
106人参与
#
互联网公司评价
#
106494次浏览
1379人参与
#
OPPO开奖
#
59636次浏览
857人参与
#
来聊聊你目前的求职进展
#
230654次浏览
2920人参与
#
24届软开秋招面试经验大赏
#
1242435次浏览
18689人参与
#
晒一晒我的offer
#
4039435次浏览
60446人参与
#
硬件兄弟们 甩出你的华为奖状
#
38180次浏览
226人参与
#
写简历别走弯路
#
361083次浏览
4549人参与
#
软件开发2024笔面经
#
1572914次浏览
36102人参与
#
华子oc时间线
#
11616次浏览
60人参与
#
如果可以选,你最想从事什么工作
#
221000次浏览
3410人参与
#
运营人的第一份offer应该如何选
#
41748次浏览
693人参与
#
参加过提前批的机械人,你们还参加秋招么
#
16908次浏览
383人参与
#
我想象的工作vs实际工作
#
117566次浏览
1816人参与
#
机械制造笔面经
#
13389次浏览
363人参与
#
百度工作体验
#
32267次浏览
317人参与
#
投递实习岗位前的准备
#
755203次浏览
13168人参与
#
国企vs私企,你更想去?
#
34910次浏览
408人参与
牛客网
牛客企业服务