Сложность времени для данного рекурсивного уравнения

Question

Привет, могу ли я знать, что будет сложной по времени Big Oh для данного рекурсивного уравнения T (N) = 2T (N/2) + 2 и может ли кто-нибудь предложить любые материалы для сложность времени рекурсивных алгоритмов. благодарит заранее.

Answer 1

Это O(nlgn)Edit:O(n) так +2 термин явно входит в первом случае мастер-теоремы, как описано в Кормена-х Introduction to Algorithms, глава I.4.5.