Which one of the following correctly determines the solution of the recurrence relation withT(1) = 1?\(T\left( n \right) = 2T\left( {\frac{n}{2}} \right) + \log n\)

Which one of the following correctly determines the solution of the re

1.	Which one of the following correctly determines the solution of the recurrence relation withT(1) = 1?\(T\left( n \right) = 2T\left( {\frac{n}{2}} \right) + \log n\)
A.	Θ(n)
B.	Θ(n log n)
C.	Θ (n2)
D.	Θ(log n)
Answer» B. Θ(n log n)