胖佳儿Clara~
2020-09-12 21:11 南京邮电大学 Java
关注
map和数组array的读写效率：这个我猜应该这样回答吗？
在C++中，map底层是红黑树，是一种动态的数据结构，支持动态的增删改查时间复杂度O(logn)。
而数组是静态的数据结构，增删时间复杂度是O(n)，支持所以查询时间复杂度是O(1)。并且数组是连续内存空间存储，更好的利用CPU缓存。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
顺丰集团工作强度 256人发布 牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能？ #
3424次浏览 64人参与
# 为什么国企只招应届生 #
207246次浏览 1233人参与
# 智慧芽求职进展汇总 #
1387次浏览 5人参与
# 实习在多还是在精 #
31538次浏览 223人参与
# 你的房租占工资的比例是多少？ #
63804次浏览 792人参与
# 秋招踩过的“雷”，希望你别再踩 #
75916次浏览 1020人参与
# 未岚大陆求职进展汇总 #
5773次浏览 78人参与
# 小马智行求职进展汇总 #
13197次浏览 49人参与
# 24届的你们现状如何了？ #
98545次浏览 509人参与
# 我的求职进度条 #
72277次浏览 1021人参与
# 实习下班不想学习，正常吗？ #
17925次浏览 169人参与
# HR问：你期望的薪资是多少？如何回答 #
63439次浏览 636人参与
# 你见过哪些工贼行为 #
15243次浏览 86人参与
# 反问环节如何提问 #
114627次浏览 2443人参与
# 如果不考虑收入，你最想做什么工作？ #
32272次浏览 185人参与
# 校招谈薪一定要知道的事 #
12083次浏览 110人参与
# 顺丰求职进展汇总 #
62900次浏览 312人参与
# 大厂VS公务员你怎么选 #
21850次浏览 334人参与
# 找工作中的小确幸 #
24570次浏览 255人参与
# 牛客租房专区 #
118633次浏览 1334人参与
# 求职遇到的搞笑事件 #
140610次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
15120次浏览 161人参与