Definizione: si definisce complessità asintotica di un problema la complessità assunta da questo problema quando le sue dimensioni (n) tendono a valori molto grandi.
| Previous slide | Next slide | Back to the index | View Graphic Version |
L'idea di base è quella di raggruppare la complessità degli algoritmi in categorie di funzioni soggette a certe limitazioni sul loro comportamento all'infinito.