|
Mmmh. Un conto e' la complessita' di un algoritmo, che dato un algoritmo e' sempre la stessa.
Un conto e' il tempo di elaborazione, dove occorre sostituire gli n, e dove le costanti sono importanti.
Un conto e' un esercizio che chiede la soluzione di un algoritmo in O(n^2), un altro e' chiedere la soluzione di un problema in tot millisecondi oppure in tot cicli macchina.
Comunque il prof. e' stato chiaro direi. Risolvi in O(n^2), senza ordinare, e sei a posto. E' semplicissimo.
Se invece vuoi strafare dicevo c'e' una soluzione O(n) (ovviamente senza ordinare)
__________________
Se pensi che il tuo codice sia troppo complesso da capire senza commenti, e' segno che molto probabilmente il tuo codice e' semplicemente mal scritto.
E se pensi di avere bisogno di un nuovo commento, significa che ti manca almeno un test.
|