根据资料:
std::vector 是 STL 提供的 内存连续的、可变长度 的数组(亦称列表)数据结构。能够提供线性复杂度的插入和删除,以及常数复杂度的随机访问。
本蒟蒻有几个疑问:
oi-wiki上说,vector添加元素时
尽管这个操作的渐进复杂度是O(n)O(n)O(n),但是可以证明其均摊复杂度为O(1)O(1)O(1)。
如何证明?
在什么时候,推荐使用vector而不是定长数组?
如何解释下方代码?
a[m][n]中哪一维表示vector,哪一维表示定长数组?
vector<int> a[10];