Python ad alte prestazioni, 2a edizione

Capitolo 3. Elenchi e tuple

Questo lavoro è stato tradotto utilizzando l'AI. Siamo lieti di ricevere il tuo feedback e i tuoi commenti: [e-mail]

Domande a cui sarai in grado di rispondere dopo questo capitolo

• A cosa servono le liste e le tuple?

• Qual è la complessità di una ricerca in una lista/tupla?

• Come si ottiene questa complessità?

• Quali sono le differenze tra liste e tuple?

• Come funziona l'aggiunta a un elenco?

• Quando dovrei usare liste e tuple?

Una delle cose più importanti per scrivere programmi efficienti è capire le garanzie delle strutture dati che utilizzi. Infatti, gran parte della programmazione performante consiste nel sapere quali domande stai cercando di porre ai tuoi dati e scegliere una struttura dati in grado di rispondere rapidamente a queste domande. In questo capitolo parleremo dei tipi di domande a cui liste e tuple possono rispondere rapidamente e di come lo fanno.

Gli elenchi e le tuple sono una classe di strutture di dati chiamata array. Un array è un elenco piatto di dati con un ordine intrinseco. Di solito, in questo tipo di strutture di dati, l'ordinamento relativo degli elementi è importante quanto gli elementi stessi! Inoltre, questa conoscenza a priori dell'ordinamento è incredibilmente preziosa: sapendo che i dati del nostro array si trovano in una posizione specifica, possiamo recuperarli inO(1)!¹ Esistono anche molti modi per implementare gli array e ogni soluzione ha le sue caratteristiche e garanzie utili. ...