@ Moron Я не думаю, что это дерьмовый инструмент вообще; в данном случае это дерьмовый инструмент, потому что, насколько я мог судить по доказательству в моей голове, вы не могли получить этот дополнительный термин sqrt (n)
ить: Извините, я забыл положить n ^ n внутри O ()
Моя попытка состояла в том, чтобы решить эту рекуррентную связь:
T(n) = nT(n-1) +1
T(0) = 1;
Используя итерационный метод, я получил n ^ n, но я не уверен, что это способ доказать это.