← OlimpiApp
Medio
Informatica · Algoritmi
Copie totali di un array dinamico con raddoppio su 2026 inserimenti
Un array dinamico ha capacità iniziale 1. Quando si tenta di inserire un elemento e l'array è pieno, si alloca un nuovo array di capacità doppia, si copiano tutti gli elementi presenti nel nuovo array e poi si inserisce il nuovo elemento. Partendo dall'array vuoto, si eseguono 2026 inserimenti. Quante copie di elementi vengono eseguite in totale (contando solo le copie dovute ai ridimensionamenti, non gli inserimenti)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.