Ottimizzazione Algoritmica: Misurare l'Efficienza e la Complessità Computazionale
Classificato in Informatica
Scritto il in italiano con una dimensione di 3,42 KB
Principi di Progettazione e Misurazione dell'Efficienza Algoritmica
Ci sono diversi modi per risolvere un problema. Come scegliamo tra essi? Generalmente, nella progettazione di programmi informatici, si perseguono due obiettivi principali:
- La progettazione di un algoritmo che sia facile da capire, codificare e sottoporre a debug (Software Engineering).
- La progettazione di un algoritmo che faccia un uso efficiente delle risorse del computer (progettazione di algoritmi).
L'analisi degli algoritmi ci permette di misurare la difficoltà di un problema e valutare l'efficienza di un algoritmo.
Misurazione del Tempo di Esecuzione: Operazioni di Base
Non si può misurare il tempo in secondi, perché non esiste un computer standard di riferimento. Si misura... Continua a leggere "Ottimizzazione Algoritmica: Misurare l'Efficienza e la Complessità Computazionale" »