MOTIVAZIONI

• Si consideri un algoritmo che risolve il generico problema P.

• Avere

timeAlg(P)(N) = 2N

Ë molto diverso da avere

timeAlg(P)(N) = 4*N3

perchÈ cambia líordine di grandezza del problema.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica