T (n) = n (T (n-1) + T (n-1)) + o (1).Ответ в соответствии с книгой о (п!) Я не могу прийти к этому решению.Может ли кто-нибудь дать какое-нибудь руководство.
Хорошо, вот мое мнение:
T(n) = n(T(n-1) + T(n-1)) + O(1) T(n) = n(2T(n-1)) + O(1) T(n) = nT(n-1) + O(1) // constants are not included in complexity. O(n + k) = O(k) T(n) = nT(n-1)
Это факторная сложность.