迭代器的时间复杂度问题
  • 板块学术版
  • 楼主MessageBoxA
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/3/29 08:53
  • 上次更新2023/10/23 20:09:43
查看原帖
迭代器的时间复杂度问题
77584
MessageBoxA楼主2023/3/29 08:53

请问迭代器vector<int>::iterator it的加减法位移操作 it+5 it-5O(n)O(n)的还是O(1)O(1)

以前看cppreference上面说这种 it+5 操作其实是

int loop=5;
while(loop--) it++;

但是也记不清了,而且借楼还想问一下为什么迭代器这么无能,为什么又分好多种有些可以自增有些不能,是因为寻址不连续吗?

2023/3/29 08:53
加载中...