[c] Come funziona un algorirmo di ricerca.

[ciusss89]

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]

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]

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]

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