Spiegare e argomentare.
Spiegare e argomentare.
B C A D E complessità
E D A C B efficienza
Il logaritmo tende a +oo ma in modo infinitamente lento rispetto a n, per cui gli algoritmi più efficienti sono quelli per cui l'esponente di n e' minore e fra questi quelli in cui l'esponente del logaritmo e' minore.