For the recurrence equation $$T(N)=2T(N/2)+N$$ for $$N>1$$ and $

For the recurrence equation $$T(N)=2T(N/2)+N$$ for $$N>1$$ and $$T(1) = O(1)$$, then $$T(N)=O(N)$$ ~@[](1)

答案：FALSE