Resource icon

C : Cenni di Complessità Computazionale 2017-10-03

Dato un problema, in generale esistono diversi algoritmi in grado di risolverlo
Come scegliere il "migliore"?
La scelta di un algoritmo piuttosto che un altro può essere basata su differenti fattori:
1.il tempo di esecuzione
2.lo spazio di memoria necessario per memorizzare e manipolare i dati
3.La risorsa di maggior interesse è il tempo
La TEORIA DELLA COMPLESSITA' COMPUTAZIONALE è una branca dellateoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema
Autore
Sebastiano97
Downloads
2
Primo rilascio
Ultimo aggiornamento
Voto recensione
0.00 stelle/a 0 voti