Migliorare tempi per aggiungere elemento a Lista

Question

Buongiorno, 

ho creato una funzione non ricorsiva per cercare in modo binario dove aggiungere un elemento in una lista ordinata, per poi aggiungerlo mantenendola ordinata.

Il problema della funzione è che quando vado ad aggiungere l'elemento ad una lista maggiore di 1000 elementi, il comando per aggiungere l'elemento alla lista tramite le slice impiega moltissimo tempo.

In caso di aggiunta all'inizio della lista (tramite le slice) o alla fine (tramite il metodo append), i tempi di esecuzione si mantengono bassi.

Esiste un metodo più efficiente per aggiungere un elemento "in mezzo" alla lista?

Answer 1

Se non si può organizzare diversamente il codice il metodo miaLista.insert(posizione, elemento) è sicuramente più veloce dello slice perché è la funzione nativa delle liste per questa operazione

Comments

Grazie, non so perché ma avevo rimosso che esisteva questa funzione.

Ora con 1'000'000'000 elementi impiega circa 1.7 secondi la funzione di inserimento!

Answer 2

Ciao,

provo a risponderti ed eventualmente a fornirti un mio punto di vista.

Andrebbe verificata ulteriormente la condizione in quanto, una lista di 1000 elementi non mi sembra cosi onerosa da gestire in termini di performance pertanto andrebbe approfondito il contesto del tuo algoritmo. Detto questo personalmente valuterei se è proprio così vincolante inserire elementi in una lista già ordinata optando invece per un ordinamento a valle di tutte le manipolazioni necessarie, mi sembra più ordinato.

Ovviamente come ti ho scritto non ho lo scope globale del tuo codice per cui potrei non essere tanto d'aiuto.
Se ti è possibile magari fornire dei dettagli in più proviamo a capire meglio.

Grazie!