4 messaggi
• Pagina 1 di 1
ricerca binaria
da pabloboss » 26/10/2011, 09:54
Mi sapreste spiegare perchè questo algoritmo ha un costo di al più logn operazioni?
- pabloboss
- Starting Member
- Messaggi: 18
- Iscritto il: 09/02/2011, 18:25
Re: ricerca binaria
da vict85 » 26/10/2011, 17:35
Perché la complessità della ricerca ha la caratteristica che \(\displaystyle f(2n) = f(n)+1 \).
- vict85
- Cannot live without
- Messaggi: 3386
- Iscritto il: 16/01/2008, 00:13
- Località: Torino
Re: ricerca binaria
da hamming_burst » 26/10/2011, 17:54
Ciao,
pensaci un attimo, che operazioni fa per cercare un numero in un vettore ordinato?
pabloboss ha scritto:nn è molto chiaro
pensaci un attimo, che operazioni fa per cercare un numero in un vettore ordinato?
"Un giorno tutti noi sciocchi saremo morti e allora i vivi andranno avanti. ... tutti gli uomini saranno fratelli e nessuno se ne starà al sole in panciolle a farsi nutrire dai suoi compagni"
[Jack London]
HOFL...che stress!!
[Jack London]
HOFL...che stress!!
-
hamming_burst - Moderatore
- Messaggi: 2271
- Iscritto il: 04/07/2009, 10:53
4 messaggi
• Pagina 1 di 1
Torna a Analisi Numerica e Ricerca Operativa
Chi c’è in linea
Visitano il forum: Nessuno e 1 ospite
