|
| Precedente :: Successivo |
| Autore |
Messaggio |
kingdragonman
Mortale devoto
Registrato: 17/01/08 12:36
Messaggi: 14
|
 Inviato: 05 Feb 2008 12:45 Oggetto: Ricerca dicotomica in C |
 |
|
Ciao ragazzi..
Allora... è possibile avere un programma semplice in linguaggio C che contenga una ricerca dicotomica (detta anche ricerca binaria) ? Non riesco a capirla 
Così magari avendo sott'occhio un listato in C, posso capirne facilmente la logica... grazie a tutti!!!  |
|
| Top |
|
 |
SverX
Supervisor Macchinisti
Registrato: 25/03/02 12:16
Messaggi: 11810
Residenza: Tokelau
|
| Inviato: 05 Feb 2008 14:05 Oggetto: Re: Ricerca dicotomica in C |
 |
|
| kingdragonman ha scritto: | Ciao ragazzi..
Allora... è possibile avere un programma semplice in linguaggio C che contenga una ricerca dicotomica (detta anche ricerca binaria) ? Non riesco a capirla
Così magari avendo sott'occhio un listato in C, posso capirne facilmente la logica... grazie a tutti!!! |
secondo me è più probabile capire prima il concetto e poi il listato piuttosto che il contrario.
Comunque la ricerca dicotomica è semplice: immagina di cercare un abbonato sulla guida telefonica aprendola 'a metà', alla pagina centrale. Se quello che cerchi viene prima del primo della pagina a destra allora scarti tutta la seconda metà della guida telefonica e rifai il giochetto con la prima metà, altrimenti devi continuare con la metà 'destra'...
facile  |
|
| Top |
|
|
|
|
Non puoi inserire nuovi argomenti
Non puoi rispondere a nessun argomento
Non puoi modificare i tuoi messaggi
Non puoi cancellare i tuoi messaggi
Non puoi votare nei sondaggi
|
|
FAQ
Cerca
Lista utenti
Gruppi
Registrati
Profilo
Messaggi privati
Log in
