ALGORITMI OTTIMALI
Diremo che un algoritmo Ë ottimale se
líalgoritmo stesso ha complessitý O(f(N))
la delimitazione inferiore alla complessitý del problema Ë W(f(N))
» piuttosto ovvio: se il problema in quanto tale ha complessitý W(f(N)), e líalgoritmo in questio-ne ha appunto complessitý O(f(N)), di meglio non potremo mai trovare.