aiuto su come migliorare la terza richiesta

Question

sto cercando di migliorare il secondo esercizio perche mi viene 8/8 ma con timeout ne passo 5...la prima richiesta l'ho migliorata facendo un dizionario(come avete consigliato qua) invece di un count(che a quanto pare è lentissimo) e ho visto che nella terza richiesta faccio addirittura 2 count...quindi vorrei chiedere se mi potete aiutare a migliorare la terza richiesta come posso fare?

Answer 1

ciao l'unico consiglio che posso darti e che ho appena scoperto è questo:

Prova a simulare con %time  su spyder: 

1. una funzione che aggiunge 1 ad un elemento in LISTA in un ciclo for da 500000 cicli o più
2. una funzione che aggiorna un elemento di un dizionario in un ciclo for da 500000 cicli o più

indovina chi è più veloce? 

Ho scoperto che sono le liste quindi se lavori, in questo caso, solo con le liste e poi solo alla fine iteri per scrivere nel dizionario recuperi qualcosa… io mezzo secondo ma l'esercizio non lo ricarico… 

Comments

ho letto il tuo post e mi dispiace per l'accaduto in primis

---

posso inventarmi quindi qualcosa con i dizionari pure qua?

---

Per quel poco che ho capito in questo esercizio li liste sono più veloci se ci devi scrivere dentro in continuazione. Quindi in questo caso il dizionario lo metterei alla fine.

Ps: grazie x il post. Credo di aver espresso cosa di interesse comune.

---

Le liste magari sono più veloci in scrittura (in quanto gli elementi vengono aggiunti in coda e basta), per un dizionario è più complesso.

Però per quanto riguarda la lettura i dizionari sono molto più veloci delle liste, perchè consentono di accedere immediatamente ad ogni elemento, per le liste è un po' diverso.