Je dois montrer que log ( n !) = Θ ( n · log ( n )) .
Un indice a été donné que je devrais montrer la borne supérieure avec n n et montrer la borne inférieure avec ( n / 2) ( n / 2) . Cela ne me semble pas du tout intuitif. Pourquoi en serait-il ainsi? Je peux certainement voir comment convertir n n en n · log ( n ) (c'est-à-dire enregistrer les deux côtés d'une équation), mais c'est une sorte de travail en arrière.
Quelle serait la bonne approche pour résoudre ce problème? Dois-je dessiner l'arbre de récursivité? Il n'y a rien de récursif à ce sujet, donc cela ne semble pas être une approche probable.