C++ да вектордун акыркы элементин алып салуунун татаалдыгы кандай?

Амортизирленген O(1).

Вектордун акыркы жагынан элементти алып салганда (pop_back()), көбүнчө башка элементтерди көчүрүү же жылдыруу болбойт. Бир гана аракет — вектордун өлчөмүн кыскартуу.

Вектордун өлчөмүн өзгөртүү (capacity) гана керек болсо, кайра бөлүштүрүү керек болсо (эгер вектор толуп калса жана андан кийин элементтер алынып салынса, бирок толук бош абалга жетпесе). Бирок, акыркы жагынан элементтерди алып салууда кайра бөлүштүрүүлөр сейрек болот жана алардын баасы көптөгөн кошуу операцияларына бөлүнөт, ошондуктан амортизделген татаалдыгы туруктуу деп эсептелет.