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

What is 7/8, 0.98, and 8/9 in order from least to greatest
you are given an orange liquid. what methos would you use to observe and describe the physcial properties of the liquid without changing it?
What are five ways to make 64?
If a positive integer n is picked at random from the positive integers less than or equal to 10, what is the  probability that 5n + 3 ≤ 14?
the perimeter of a triangle is 117 cm. two sides are 31 cm and 48 cm. find the third side.
what two forms can you write for 0.632
Joseph is filling a box with books that weigh 2 pounds each. The most the box can hold is 15 pounds. How many books can Joseph put in the box? Please work it ou
If you travel at a rate of 45 miles per hour.How many minutes will it take to travel 1 mile
how do you solve 35=-2x-15
What 2 square numbers have a sum of 130