Alexandram7718 Alexandram7718
  • 23-01-2024
  • Mathematics
contestada

Which one of the following correctly determines the solution of the recurrence relation with

T(1) = 1?
T(n) = 2T (n/2) + log r

a. Θ(n)
b. Θ(n log n)
c. Θ (n²)
d. Θ(log n)

Respuesta :

Otras preguntas

how does inflation rate relate to rule of 72? how does saving money in an account with compound interest help protect you from inflation
Part AGaussian surfaces A and B enclose the same positive point charge. The area of surface A is two times larger than that of surface B. How does the total ele
How does wet and dry barometer work?? Thnx
A 36,287 kg truck has a momentum of 907,175 kg • m/s. What is the trucks velocity.
Please help I’ll mark ad brainliest
Can you help me with any of these questions?
question is on the picture!
sales of 10000 increased by 65% each year write a function that represents the situation
what happens to the enzyme after an enzymatic reaction is complete? A) it loses a carbon atom B) it gains a water molecule C) it loses its hydrogen atom D) noth
Of these events in “Top if the Food Chain,” which happens first? A. Cats die from eating the bodies of infected geckos. B. A species of wasp that eats caterpill