关注
map和数组array的读写效率:这个我猜应该这样回答吗?
在C++中,map底层是红黑树,是一种动态的数据结构,支持动态的增删改查时间复杂度O(logn)。
而数组是静态的数据结构,增删时间复杂度是O(n),支持所以查询时间复杂度是O(1)。并且数组是连续内存空间存储,更好的利用CPU缓存。
查看原帖
1 评论
相关推荐
2025-12-22 15:25
南京工业大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
4966次浏览 95人参与
# 小厂实习有必要去吗 #
77941次浏览 368人参与
# 实习的你做了哪些离谱的工作 #
7696次浏览 109人参与
# Prompt分享 #
1688次浏览 53人参与
# 简历第一个项目做什么 #
6166次浏览 97人参与
# 你都见过什么样的草台班子? #
3696次浏览 41人参与
# 被说“做题家”,你的反应是_____? #
1294次浏览 49人参与
# 如果让你发明个APP,你会想做什么 #
1670次浏览 48人参与
# 听到哪句话代表面试稳了OR挂了? #
124671次浏览 559人参与
# 工作压力大,你会干什么? #
11476次浏览 272人参与
# 找实习记录 #
23527次浏览 407人参与
# 大家实习每天都在干啥 #
112345次浏览 606人参与
# 如果不上班,你会去做什么 #
5653次浏览 232人参与
# 邪修省钱套路 #
6483次浏览 218人参与
# AI让你的思考变深了还是变浅了? #
3874次浏览 110人参与
# 金三银四,你有感觉到吗 #
673462次浏览 6040人参与
# 分享一个让你热爱工作的瞬间 #
57163次浏览 482人参与
# 你想跟着什么样领导? #
45524次浏览 231人参与
# 我的求职精神状态 #
419467次浏览 3071人参与
# 通信硬件薪资爆料 #
1200612次浏览 7192人参与

