ვექტორის დასაწყისიდან ელემენტის ამოღების დროითი სირთულე რა არის?

std::vector-ის დასაწყისიდან ელემენტის ამოღების დროის სირთულე არის O(n), სადაც n არის ვექტორში ელემენტების რაოდენობა. ეს დაკავშირებულია იმასთან, რომ პირველი ელემენტის ამოღების შემდეგ, ყველა შემდეგი ელემენტი უნდა გადაიტანოს მეხსიერებაში ერთი პოზიცია მარცხნივ.