COMPLESSIT¿ DI UN PROBLEMA

Diremo allora che un problema ha:

• delimitazione superiore O(g(N)) alla sua complessitý se esiste ALMENO UN algorit-mo che lo risolve con complessitý O(g(N))

• delimitazione inferiore W(f(N)) alla sua complessitý se OGNI algoritmo che lo risolve Ë di complessitý ALMENO W(f(N)).

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica