1 votes 1 votes $T(n) = 8T(\frac{n}{2}) + n^2$ T(1) = 1 sumit goyal 1 asked Jan 8, 2018 sumit goyal 1 200 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Ashwin Kulkarni commented Jan 8, 2018 reply Follow Share $O(n^3)$ 0 votes 0 votes Ashwani Kumar 2 commented Jan 8, 2018 reply Follow Share Apply Master's Theorem $a=8, b=2, k=2$ $ a>b^{k} \ so \ T(n) = Θ(n^{log_{2}8})=Θ(n^{3})$ 2 votes 2 votes Please log in or register to add a comment.