Sobes.tech
Junior — Middle

Mekkora az időbeli növekedést mutat az elemek hozzáadásának művelete egy dinamikus tömbben a legrosszabb esetben?

sobes.tech MI

Válasz az MI-től

A legrosszabb esetben a dinamikus tömbhöz való elem hozzáadási művelet időbeli komplexitása O(n). Ez akkor fordul elő, amikor a tömb belső pufferje tele van, és szükség van egy nagyobb méretű új tömb lefoglalására és az összes meglévő elem átmásolására, mielőtt hozzáadnánk az újat.