Efficienza (informatica): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
-W (c'è già A), categorizzo |
Aiutata |
||
Riga 1:
{{
L''''efficienza di un software''' è la capacità del [[software]] (in particolare di un [[algoritmo]]) di utilizzare meno risorse informatiche possibile. Principalmente vengono considerati solo due fattori:
*
*
L'altro fattore, spesso non dipendente dalla programmazione del software, sono i tempi di latenza delle [[periferiche]], in particolare dell'hard disk. Questo tempo può essere ridotto da minori accessi da parte del programma (utilizzando ad esempio sistemi [[cache]]) ma molto spesso è influenzato dall'[[hardware]] sotto il quale viene eseguito il programma.
== L'efficienza di un algoritmo ==
Nell'analisi di un algoritmo viene spesso lasciata in secondo piano l'analisi dell'utilizzo di memoria<ref>{{cita libro|||Introduzione agli algoritmi e strutture dati|2009|McGraw-Hill}}</ref>, mentre viene principalmente studiata la complessità computazionale. Questo avviene grazie all'utilizzo delle [[notazione asintotica|notazioni asintotiche]], in particolare [[O-grande]].
== Note ==
<references />
[[Categoria:Informatica]]
|