What is the complexity of the recurrence T(n)=8T(n/2)+n2T(n) = 8T(n/2) + n^2T(n)=8T(n/2)+n2?
O(n2)O(n^2)O(n2)
O(n3)O(n^3)O(n3)
O(n2logn)O(n^2 \\log n)O(n2logn)
O(2n)O(2^n)O(2n)