ALGORITMO MIGLIORE

• Dati due algoritmi A1 e A2 che risolvono lo stesso problema P, A1 Ë migliore di A2 nel risolvere il problema P se:

  • timeA1(N) Ë O(timeA2(N))
  • timeA2(N) non Ë O(timeA1(N))

• Ad esempio, se per due algoritmi A e B risulta:

  • timeA(N) = 3 N2 + N
  • timeB(N) = N log N

líalgoritmo B Ë migliore di A.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica