0 votes 0 votes Use a recursion tree to determine a good asymptotic upper bound on the recurrence $T(n)=T(n/2)+n^2$.Use the substitution method to verify your answer Algorithms cormen algorithms recurrence-relation descriptive + – akash.dinkar12 asked Apr 5, 2019 akash.dinkar12 214 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes For this one we can apply Master's theorem simply. Shivateja MST answered Oct 10, 2019 Shivateja MST comment Share Follow See all 0 reply Please log in or register to add a comment.