ho una lista di liste creata in questo modo
numero--->dati---->dati--->dati--->dati
|
|
numero--->dati---->dati--->dati--->dati
|
|
numero--->dati---->dati--->dati--->dati
|
|
numero--->dati---->dati--->dati--->dati
devo ordinarla in ordine crescente in base al valore di numero.
Qual' è l' algoritmo migliore in termini di tempo di esecuzione?
Grazie
Ciao
Dipende dal numero di elementi nella lista.
www.ntnet.it/xp <- Prova in flash
utenti.tripod.it/guate <- Un mio 'viaggio' in guatemala
www.aspcode.it <- Risorsa gratuita su ASP
www.mmorpgitalia.it <- Il motore in php del network é una mia creazione, se qualcuno vuole dare una mano é il benvenuto.
Un modo è quello di ordinare gli elementi man mano che si inseriscono .
In questo caso hai due situazioni , nel caso migliore l'inserimento è costante , quando è il primo elemento, nel caso peggiore è lineare , non c'è o è l'ultimo.
Oppure se hai già la lista , devi sempre scandirla in modo lineare , perchè non puoi accedervi in maniera casuale.
Lang=Java
Ambiente = Eclipse forever
Ubuntu& Win XP Pro
la lista è gia in memoria....diciamo he mediamente numero è 10.
In pratica dovendo scandirla in modo lineare un algoritmo vale l' altro?
Per 10 elementi sì, ogni algoritmo va bene.
www.ntnet.it/xp <- Prova in flash
utenti.tripod.it/guate <- Un mio 'viaggio' in guatemala
www.aspcode.it <- Risorsa gratuita su ASP
www.mmorpgitalia.it <- Il motore in php del network é una mia creazione, se qualcuno vuole dare una mano é il benvenuto.
Permessi di invio
Rispondi quotando