Question

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

这三者的区别与性能比较(C++)

Answer 1

map是映射，储存的是键值对，后面两个都是灶州巧储存一个值，vector是向量对象，相当于是对数组的封装，最后一个就是数组，最基本的类隐键型，不属于类迹悄。
上面这几个，map访问和操作都是O(log2)级别的，后面两个访问和修改都是O(n)级别，

追问

O(log2)是什么意思？

追答

就是性能呀，一种表示时间复杂度方法，这里相当于对n取2为底的对数