What is the solution to the recurrence T(n) = T(n/2)+n? (A) O(logn) (B) O(n) (C) O(nlogn) (D) O(n^2)â–ºCorrect Option Correct Option is: A