danksans4255 danksans4255
  • 01-12-2021
  • Mathematics
contestada

Calculate how many guesses in binary search algorithm.

Respuesta :

Аноним Аноним
  • 01-12-2021

Answer:

In the case of a decimal number, we round down to find the actual number of guesses. Therefore, for a 1000-element array, binary search would require at most 10 guesses. (which is 2,097,152), so we would need at most 22 guesses.

Step-by-step explanation:

Answer Link

Otras preguntas

What is the equation of the line of best fit for natalie's data? enter the correct answer in the box by replacing mand b in the equation. round each number to t
What to do in 49 days after death?
Kimmy has 2 bags of candy. one of the bags has 4 2/3 pounds of candy and the other bag has 3 7/9 pounds of candy. she is going to split the candy evenly with 2
Are 6 8 and 10 the sides of a right triangle?
Why is repetition used in epic poetry?
Jen opens a bank account with a deposit of $100. over six years, the balance in the account changes at an increasing rate until it reaches a balance of $200
A tug boat horn emits a frequency of 250 Hz in 18 °C air, which has a speed of sound of 342 m/s. If the tug boat is moving away from a stationary observer at 15
What to do in 49 days after death?
What is a unitary system of government quizlet?
Determine which of the line if any are parallel a (-1,-2) and (1,0) b (4,2) and (2,-2) c (0,2) and (-1,1) 1.a and b the slopes and the same 2 a and c the slopes