Devo mostrar que log ( n !) = Θ ( n · log ( n )) .
Foi dada uma dica de que eu deveria mostrar o limite superior com n n e mostrar o limite inferior com ( n / 2) ( n / 2) . Isso não parece tão intuitivo para mim. Por que seria esse o caso? Definitivamente, posso ver como converter n n para n · log ( n ) (isto é, registrar os dois lados de uma equação), mas isso é meio que retrocesso.
Qual seria a abordagem correta para resolver esse problema? Devo desenhar a árvore de recursão? Não há nada recursivo nisso, então isso não parece uma abordagem provável.