关于vector的一些疑问
  • 板块学术版
  • 楼主Land_ER
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/11/2 22:14
  • 上次更新2023/11/4 01:32:39
查看原帖
关于vector的一些疑问
546558
Land_ER楼主2021/11/2 22:14

根据资料:

std::vector 是 STL 提供的 内存连续的、可变长度 的数组(亦称列表)数据结构。能够提供线性复杂度的插入和删除,以及常数复杂度的随机访问。

本蒟蒻有几个疑问:

  1. oi-wiki上说,vector添加元素时

    尽管这个操作的渐进复杂度是O(n)O(n),但是可以证明其均摊复杂度为O(1)O(1)

    如何证明?

  2. 在什么时候,推荐使用vector而不是定长数组?

  3. 如何解释下方代码?

    a[m][n]中哪一维表示vector,哪一维表示定长数组?

vector<int> a[10];
2021/11/2 22:14
加载中...