criterio costo uniforme&logaritmico
Clicca QUI per vedere il messaggio nel forum |
| mauri |
Ciao,
qualcuno mi sa spiegare,in maniera comprensibile,il criterio di costo uniforme e logaritmico???
grazieeeee |
| Bloom |
Allora:
Nel criterio di costo uniforme il tempo di calcolo E' IL NUMERO DELLE ISTRUZIONI ELEMENTARI (addizioni, moltiplicazioni, confronti) necessarie all’algoritmo
per risolvere un’istanza di una dimensione data
Con il criterio di costo logaritmico
Tempo di calcolo è LA SOMMA DEI COSTI LOGARITMICI DELLE ISTRUZIONI SEMPLICI(addizioni, moltiplicazioni, confronti) necessarie all’algoritmo per risolvere un’istanza di una
dimensione data. |
| mauri |
graziee..ascolta un ultima domanda..io x studiare sto usando le dispense..
tu conosci qualche libro di testo che possa completare le dispense?
Grazie ancora per la disponibilità:D:D:D |
| Bloom |
| Le dispense non bastano proprio devi prendere il libro consigliato dal professore:Introduzione agli algoritmi e strutture dati seconda edizione del Cormen |
|
|
|
