Pridanie prvku na začiatok dynamického poľa ArrayList má časovú zložitosť O(n), kde n je počet prvkov v zozname. To je spôsobené tým, že pri vkladaní na začiatok je potrebné posunúť všetky existujúce prvky o jednu pozíciu doprava, aby sa uvoľnilo miesto pre nový prvok.

Predchádzajúce Ďalej