Naujo elemento įterpimas į pabaigos buferį atmintyje paprastai vyksta labai greitai — maždaug O(1) laiko, tai yra pastovaus laiko. Tai susiję su tuo, kad atmintyje buferis yra nuoseklus blokas, ir elemento pridėjimas į pabaigą tiesiog reikalauja įrašyti reikšmę į kitą laisvą langelį ir atnaujinti pabaigos rodiklį.

Tačiau, jei buferis įgyvendintas kaip dinaminis masyvas ir pasiekia savo maksimalų dydį, gali būti reikalinga paskirti naują atminties bloką ir kopijuoti duomenis, kas padidins įterpimo laiką šiuo momentu.

Ankstesnis Kitas