结构体操作和map，vector等操作谁快谁慢

Question

结构体{int, int, int}和map<int,vector>，这两个对数据存取和修改操作，一般谁快谁慢呢。数据上万条，也就是上万个结构体或者上万个map元素。

Answer 1

n个{int, int, int} 对象的遍历，时间复杂度是 n。
map<int,vector> 对象的遍历，时间复杂度是log(n)。
理论上n>1时，map的遍历更快。