set معمولا از ساختار های binary search tree برای پیاده سازیش استفاده شده به همین دلیل جست و جو و اضافه کردن عنصر هر 2 تاشون O(Logn هستش ولی برای vector خطیه یعنی set توی این 2 مورد از vector سریع تره
در عوض خوندن عنصر از وکتور O(1 هستش در حالی که برای set این عملیات O(logn هسش در نتیجه iterate کردن داخل vector سریع تره
ضمنا به خاطر ساختار set زمانی که عناصر داخلش قرار میگیرن به ترتیب جایگذاری میشن و عناصر تکراری هم اضافه نمیشن یعنی میتونین عناصر set رو از کوچیک به بزرگ پیمایش کنین .