Come viene determinata la complessità temporale dell'operazione di inserimento di un elemento alla fine di un array?

L'inserimento di un elemento alla fine di un array in iOS dipende dal tipo di array:

• Per array di dimensione fissa (ad esempio, array in C), l'inserimento alla fine non è possibile senza creare un nuovo array.

• Per NSMutableArray o array Swift, che cambiano dimensione dinamicamente, l'inserimento alla fine di solito avviene in O(1) ammortizzato. Ciò significa che, in generale, l'aggiunta è veloce, ma a volte, quando l'array raggiunge la sua capacità attuale, si verifica una riallocazione della memoria e una copia degli elementi, che richiede più tempo.

Esempio in Swift:

var array = [1, 2, 3]
array.append(4) // Di solito O(1), a volte O(n) durante la riallocazione