unimore/appunti-steffo
unimore/appunti-steffo
1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 10:44:17 +00:00
Code Activity
appunti-steffo/9 - Algoritmi distribuiti/1 - Problemi algoritmici/costo computazionale.md

484 B
Raw Blame History

aliases
complessità computazionale

Misura che quantifica le risorsa necessarie a risolvere l'istanza peggiore di un problema computazionale in funzione della dimensione dell'input.

Può essere relativo a:

È spesso interessante studiarne i limiti, in particolare il limite inferiore.