Привет, могу ли я узнать, какова будет сложность времени Биг О для данного рекурсивного уравнения T (N) = 2T (N / 2) + 2 и может ли кто-нибудь предложить какие-либо материалы, чтобы ускорить сложность рекурсивных алгоритмов. заранее спасибо.
Это O(nlgn) Редактировать: O(n), поскольку термин +2 явно попадает в первый случай основной теоремы, как описано в Введение в алгоритмы Кормена , глава I.4.5.
O(nlgn)
O(n)
+2