Uue elemendi lisamine mälus olevasse buferisse toimub tavaliselt väga kiiresti — umbes O(1) aja jooksul, see tähendab püsiva ajaga. See on seotud sellega, et mälus olev bufer on pidev plokk, ja elemendi lisamine lõppu nõuab lihtsalt väärtuse kirjutamist järgmisse vaba lahtrisse ja lõpu näitaja uuendamist.

Kuid, kui bufer on rakendatud kui dünaamiline massiiv ja jõuab oma maksimaalse suuruseni, võib olla vajalik määrata uus mälupulk ja kopeerida andmed, mis suurendab selle hetke sisestusaja.

Eelmine Edasi