Apply the master theorem on (T(n) = 8T.(\frac{n}{2})+n^3) | Programming and Data Structure | SolveeIt | Solveeit

Today, August 23

Question

Apply the master theorem on $T(n) = 8T.(\frac{n}{2})+n^3$

A

O(n2)

B

O(n3)

C

$O(n^3\,\,log_2n),$

D

$O(n\,\,\,log_2n),$

Answer

O(n3)

Explanation

Solution

The correct option is(B): O(n3)