[c] Come funziona un algorirmo di ricerca.

ciusss89 · 18-01-2009, 19:03

Salve;
Vorrei scusarmi con i moderatori per il casino che ho fatto con la discussione di ieri; cercando di spiegarmi meglio:

Vorrei chidere se qualcono e in grado di darmi qualche dritta per realizzare un algoritmo di ricerca; non voglio la soluzione ma soltanto un aiuto di come affrontare il problema, se esistono tecniche piu o meno efficenti per cercare determinati elementi in vettori o matrici....non intendo ricerche banali del tipo qual'è l'elemento del vettore piu grande o il più piccoli...bensi qlks ke mi permetta ad esempio di analizzare sequenze....spero di essere stato chiaro.
Nel caso avessi infranto ancora qualche regola....em mi scuso e avvisatimi

grazie!

wizard1993 · 18-01-2009, 19:05

esistono due sistemi di ricerca su liste concatenate,array ecc sono due:
ricerca lineare e ricerca binaria
spiegate qui
http://it.wikipedia.org/wiki/Ricerca_sequenziale
http://it.wikipedia.org/wiki/Ricerca_dicotomica

cionci · 19-01-2009, 00:29

La ricerca binaria non è una buona idea in una lista, perché comunque ti devi scorrere ogni volta gli elementi per poter saltare all'elemento intermendio...quindi tanto vale fare i confronti.

ciusss89: dipende tutto da quello che bisogna fare, difficile dare una risposta generica...anzi forse non c'è nemmeno.

clockover · 19-01-2009, 02:07

Il problema per la ricerca dicotomica è che l'array deve essere ordinato! Però in questo caso è l'algoritmo più efficiente!

18-01-2009, 19:03	#1
ciusss89 Senior Member Iscritto dal: Jul 2008 Città: mondovi Messaggi: 1491	[c] Come funziona un algorirmo di ricerca. Salve; Vorrei scusarmi con i moderatori per il casino che ho fatto con la discussione di ieri; cercando di spiegarmi meglio: Vorrei chidere se qualcono e in grado di darmi qualche dritta per realizzare un algoritmo di ricerca; non voglio la soluzione ma soltanto un aiuto di come affrontare il problema, se esistono tecniche piu o meno efficenti per cercare determinati elementi in vettori o matrici....non intendo ricerche banali del tipo qual'è l'elemento del vettore piu grande o il più piccoli...bensi qlks ke mi permetta ad esempio di analizzare sequenze....spero di essere stato chiaro. Nel caso avessi infranto ancora qualche regola....em mi scuso e avvisatimi grazie!

18-01-2009, 19:05	#2
wizard1993 Senior Member Iscritto dal: Apr 2006 Messaggi: 22462	esistono due sistemi di ricerca su liste concatenate,array ecc sono due: ricerca lineare e ricerca binaria spiegate qui http://it.wikipedia.org/wiki/Ricerca_sequenziale http://it.wikipedia.org/wiki/Ricerca_dicotomica __________________ amd a64x2 4400+ sk939;asus a8n-sli; 2x1gb ddr400; x850 crossfire; 2 x western digital abys 320gb\|\| asus g1 Se striscia fulmina, se svolazza l'ammazza

19-01-2009, 00:29	#3
cionci Senior Member Iscritto dal: Apr 2000 Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29 Messaggi: 53971	La ricerca binaria non è una buona idea in una lista, perché comunque ti devi scorrere ogni volta gli elementi per poter saltare all'elemento intermendio...quindi tanto vale fare i confronti. ciusss89: dipende tutto da quello che bisogna fare, difficile dare una risposta generica...anzi forse non c'è nemmeno.

19-01-2009, 02:07	#4
clockover Senior Member Iscritto dal: Oct 2004 Messaggi: 1945	Il problema per la ricerca dicotomica è che l'array deve essere ordinato! Però in questo caso è l'algoritmo più efficiente!

Strumenti
Mostra una versione stampabile Invia questa pagina per email