time complexity difference between set & vector

for set: 4.720976s wall, 4.711230s user + 0.000000s system = 4.711230s CPU (99.8%) (also tested set::insert which takes little time)

for vector: 1.407571s wall, 1.404009s user + 0.000000s system = 1.404009s CPU (99.7%)