Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato così ridotto regga la prova della lettura quotidiana
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
A Las Vegas AMD ha svelato i dettagli architetturali delle CPU EPYC di sesta generazione, note con il nome in codice Venice. Nuovi core Zen 6 e Zen 6c costruiti a 2 nanometri, fino a 256 core per socket, 16 canali di memoria, interfaccia PCI Express 6.0 e un'intera famiglia di proposte che va da Venice SP7 a Verano. Senza dimenticare la memoria, oggi la voce di costo più pesante in un server: AMD risponde con CXL 3.1 e con la tecnologia software MEXT, che porta la memoria flash dentro la gerarchia della DRAM.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 30-01-2007, 11:10   #1
ka0s
Member
 
Iscritto dal: Nov 2005
Messaggi: 151
[C] LinkedList - inserire elementi già in ordine

Avrei bisogno di creare una linked list la quale, dopo ogni inserimento di un nuovo nodo, risulti già ordinata. Per cui l'operazione di inserimento deve mettere il nodo già nella sua posizione corretta.
Sapete se ci sono modi efficienti per fare un'operazione del genere o magari conviene inserire tutti i nodi disordinati e poi ordinarli in seguito (al momento che servono ordinati)?
tnx!
__________________
ka0s
ka0s è offline   Rispondi citando il messaggio o parte di esso
Old 30-01-2007, 11:27   #2
yorkeiser
Senior Member
 
L'Avatar di yorkeiser
 
Iscritto dal: Jul 2006
Città: Tristram
Messaggi: 517
Direi che a spanne l'algoritmo più efficiente (oltre che probabilmente più semplice) è quello di effettuare l'ordinamento già in fase di inserimento: ovvero per inserire un elemento scorri la lista, salvandoti il puntatore all'elemento precedente; quando arrivi ad un elemento maggiore di quello che stai inserendo (supposto che è questa la regola di ordinamento), fai puntare il puntatore salvato all'elemento che stai inserendo, e questo all'elemento attuale della lista.
__________________
Il sole è giallo
yorkeiser è offline   Rispondi citando il messaggio o parte di esso
Old 30-01-2007, 13:36   #3
ka0s
Member
 
Iscritto dal: Nov 2005
Messaggi: 151
ok grazie, era l'idea che avevo anche io... solo che mi dava dei problemi perchè non tenevo conto del fatto che un elemento può finire in testa o in coda alla lista (oltre che in mezzo a due elementi). Per cui ho dovuto distinguere i tre casi... credo non ci siano altri metodi no?
Si accettano consigli
__________________
ka0s
ka0s è offline   Rispondi citando il messaggio o parte di esso
Old 30-01-2007, 18:32   #4
AMD_GO
Senior Member
 
L'Avatar di AMD_GO
 
Iscritto dal: Jan 2006
Città: Prov.Cagliari
Messaggi: 1590
Quote:
Originariamente inviato da yorkeiser
Direi che a spanne l'algoritmo più efficiente (oltre che probabilmente più semplice) è quello di effettuare l'ordinamento già in fase di inserimento: ovvero per inserire un elemento scorri la lista, salvandoti il puntatore all'elemento precedente; quando arrivi ad un elemento maggiore di quello che stai inserendo (supposto che è questa la regola di ordinamento), fai puntare il puntatore salvato all'elemento che stai inserendo, e questo all'elemento attuale della lista.
Quoto, se devi usare una lista ordinata questo metodo va benissimo, solo che hai un tempo di inserimento un pò scarso (O(n) nel caso peggiore). Altrimenti sei costretto ad implementarti un'altra struttura....poi se non ti interessa il tempo di esecuzione le cose cambiano...
AMD_GO è offline   Rispondi citando il messaggio o parte di esso
Old 30-01-2007, 20:41   #5
ka0s
Member
 
Iscritto dal: Nov 2005
Messaggi: 151
Quote:
Originariamente inviato da AMD_GO
Quoto, se devi usare una lista ordinata questo metodo va benissimo, solo che hai un tempo di inserimento un pò scarso (O(n) nel caso peggiore). Altrimenti sei costretto ad implementarti un'altra struttura....poi se non ti interessa il tempo di esecuzione le cose cambiano...
sinceramente il tempo di esecuzione ora come ora non mi interessa più di tanto (quello attuale va piu che bene!), però giusto per curiosità ci sarebbe un'altra struttura dati che mi permette degli inserimenti (e cancellazioni) come la lista, ma che sia piu efficiente?
__________________
ka0s
ka0s è offline   Rispondi citando il messaggio o parte di esso
Old 31-01-2007, 11:23   #6
yorkeiser
Senior Member
 
L'Avatar di yorkeiser
 
Iscritto dal: Jul 2006
Città: Tristram
Messaggi: 517
Dipende da cosa devi fare, ma le liste puoi salvarle benissimo su degli array, piuttosto che con dei record puntati
__________________
Il sole è giallo
yorkeiser è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Lenovo ThinkPad X1 Carbon Gen 14: il business ultraleggero si rinnova dall’interno Lenovo ThinkPad X1 Carbon Gen 14: il business ul...
Smartphone pieghevoli: spedizioni in cal...
Intel avrebbe nascosto la crisi dei PC: ...
iPhone Duo, la disponibilità sta ...
Il rame è al capolinea? Una start...
Portatile HP tuttofare a 399€, scontato ...
Siri AI su Apple TV 4K: il supporto sar&...
2 portatili Lenovo in offerta Black Frid...
Il ritorno al volo del razzo spaziale UL...
Jensen Huang non si arrende: la Silicon ...
Xiaomi 18 Pro svela il suo asso nella ma...
NVIDIA: il Segretario al Tesoro USA chie...
OPPO porta in Europa un nuovo mid-range:...
Star Wars, Morrowind e TimeSplitters: la...
God of War: Sons of Sparta debutta su PS...
Dalle schede madri agli ospedali: ASUS p...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 08:54.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v