mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-24 03:04:18 +00:00
13 lines
484 B
Markdown
13 lines
484 B
Markdown
---
|
|
aliases:
|
|
- complessità computazionale
|
|
---
|
|
|
|
|
|
[[Misura]] che quantifica le [[risorsa|risorse]] necessarie a risolvere l'[[istanza]] peggiore di un [[problema computazionale]] in funzione della [[dimensione dell'input|dimensione del suo input]].
|
|
|
|
Può essere relativo a:
|
|
- [[9 - Algoritmi distribuiti/1 - Problemi algoritmici/tempo]]
|
|
- [[9 - Algoritmi distribuiti/1 - Problemi algoritmici/spazio]]
|
|
|
|
> È spesso interessante studiarne i limiti, in particolare il limite inferiore.
|