VALUTAZIONI DI COMPLESSIT¿
Come valutare la complessitý in pratica ?
Concetto di ISTRUZIONE DOMINANTE
Dato un algoritmo A il cui costo Ë t(N), una sua istruzione viene detta dominante se esistono opportune costanti a, b, Ní tali che
t(N) < a d(N) + b _N > Ní
dove d(N) indica quante volte líistruzione dominante viene eseguita.