map<int,int> vector<int> int[]

这三者的区别与性能比较(C++)... 这三者的区别与性能比较(C++) 展开
 我来答
tattackor
推荐于2016-03-09 · TA获得超过3.5万个赞
知道大有可为答主
回答量:5083
采纳率:94%
帮助的人:886万
展开全部
map是映射,储存的是键值对,后面两个都是储存一个值,vector是向量对象,相当于是对数组的封装,最后一个就是数组,最基本的类型,不属于类。
上面这几个,map访问和操作都是O(log2)级别的,后面两个访问和修改都是O(n)级别,
追问
O(log2)是什么意思?
追答
就是性能呀,一种表示时间复杂度方法,这里相当于对n取2为底的对数
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式