3.02 Arrays

Arrays

Gli array salvano i dati degli elementi basandosi su un indice, solitamente che inizia da 0. Questo tipo di struttura è una delle più vecchie ed utilizzate.

Time complexity

• Indexing O(1)
• Ricerca O(n)
• Inserimento O(1)

Resize arrays

Quando effettuiamo il resize, non aumentiamo la grandezza di 1, ma raddoppiamo l'array iniziale in momenti specifici. Lo stesso ragionamento viene applicato quando dobbiamo ridurlo.

• **Push(): ** raddoppiamo quando è pieno
• **Pop(): ** dimezziamo quando è pieno per 1/4

Questo ci permette di avere l'array sempre pieno tra il 25% e 100%.