Consider the recurrence T(n)=2T(n/2)+17)+n Make a good guess of the solution. T(n)=O(lgn) T(n)=O(nn) T(n)=O(n) T(n)=O(nlgn)

Consider the recurrence T 2T (n/2) + 17) + n Make a good guess of the solution. T (n)= O(n lg n)