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

嗨，我能知道给定递归方程的时间复杂度是多少吗 T（N）=2T（N/2）+2 任何人都可以提出任何材料来降低递归算法的时间复杂度。

---

提前谢谢。

这是

O（nlgn）

编辑：

O（n）

因为

+2

项显然属于主定理的第一种情况，如科尔曼第一章第4.5节所述。

我认为你错了，刚才我发现了，检查一下答案是O（n）我认为你是对的。这么多年过去了，我已经忘记了大Oh和θ的区别。我会修正我的答案。