Я повинен показати той журнал ( n !) = Θ ( n · log ( n )) .
Був наданий натяк, що я повинен показати верхню межу з n n, а нижню межу з ( n / 2) ( n / 2) . Це здається мені не таким інтуїтивним. Чому це було б так? Я точно можу бачити, як перетворити n n в n · log ( n ) (тобто записувати обидві сторони рівняння), але це працює на зворотному рівні.
Який би був правильний підхід до вирішення цієї проблеми? Чи слід намалювати дерево рекурсії? У цьому немає нічого рекурсивного, тому це не здається ймовірним підходом ..