Aký je časový rast operácie pridávania prvkov do dynamického poľa v najhoršom prípade?

V najhoršom prípade má operácia pridania prvku do dynamického poľa časovú zložitosť O(n). To sa stáva, keď je vnútorný buffer poľa plný a je potrebné alokovať nové pole väčších rozmerov a skopírovať do neho všetky existujúce prvky pred pridaním nového.