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
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