Algorithmiques Avancés et Complexité Sujet 2
Soit f(n)=n*logn le nombre d’opérations élémentaires du pire cas d’un algorithme A.Montrez que f(n)=O(n2). A-t-on f(n)=Θ(n2) ? Expliquez.
2) Soient Bob, Henzo et Alice ont trois algorithmes conçus pour la même tâche T, et dont les nombres d’opérations élémentaires du pire cas sont, respectivement, f1(n)=n20logn, f2