给定递归方程的时间复杂度

Question

我可以知道给定递归方程的Big Oh时间复杂度是多少 T（N）= 2T（N / 2）+ 2 任何人都可以建议任何材料来减少递归算法的时间复杂度。 提前谢谢。

Answer 1

它是 O(nlgn) 编辑： O(n)因为+2术语显然属于主要定理的第一种情况，如Cormen所述Introduction to Algorithms，第I.4.5章。