Which statement is true about the recurrence relation T(m)= 8T(m/3) + 2 m

Question

Answer

This is Case 2 of the Master Method and the solution is T(m) = Θ(m log(m))

Answer

This is Case 1 of the Master Method and the solution is T(m) = Θ(m 3 )

Answer

This is Case 3 of the Master Method and the solution is T(m) = Θ(2 m )

Answer

This is Case 1 of the Master Method and the solution is T(m) = Θ(2 m  log(m))

Answer

This is Case 2 of the Master Method and the solution is T(m) = Θ(2 m )

Answer

This is Case 3 of the Master Method and the solution is T(m) = Θ(2 m  log(m))

Crowdly