COMPORTAMENTO ASINTOTICO

Caso particolare:

• se esiste una funzione f(N) tale che

timeA(N) = O (f(N)) = _ (f(N))

• allora f(N) costituisce una valutazione esatta del costo dellíalgoritmo.

In questo caso, infatti, le due delimitazioni infe-

riore e superiore coincidono, e dunque caratte-

rizzano compiutamente time(N).

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica