In het slechtste geval heeft de operatie om een element toe te voegen aan een dynamische array een tijdcomplexiteit van O(n). Dit gebeurt wanneer de interne buffer van de array vol is en het nodig is om een nieuwe, grotere array toe te wijzen en alle bestaande elementen erin te kopiëren voordat het nieuwe wordt toegevoegd.

Vorige Volgende