La notazione asintotica

Definizione: si definisce complessità asintotica di un problema la complessità assunta da questo problema quando le sue dimensioni (n) tendono a valori molto grandi.

Inoltre se non effettua scambi esce direttamente.

Definizione: si definisce complessità asintotica di un problema la complessità assunta da questo problema quando le sue dimensioni (n) tendono a valori molto grandi.