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

Find the area of the parallelogram with vertices at the given points. (0,1), (0, 3), (3, 5), (3, 3) a. 7 units2 c. 2 units2 b. 6 units2 d. 12 units2
G.o is going on a hike in the mountains on a hot summer day. he has 4/5 gallon of water that splits into 4 bottles. what fraction of a gallon is in each bootle?
Which of the following were considered the "greatest civilizations of the world"? Aksum Greece China Persia Egypt Rome Ghana
Chris plants 40 pumpkin seeds in 5 equal rows. how many seeds does Chris plant in each row?
marco has a jug with 3 7/2 ounces of juice. he wants to use some small cups to pass out samples of the juice each cup can hold 2 1/2 ounces of juice. how many
What is the mole ratio of d to a in the generic chemical reaction 2a+b-- c+3d?
Can someone answer this?
what is the value of the variable in the equation? b + 0.9 = 5.1 Answers 1. -6 2. -4.2 3. 4.2 4. 6
Put these eruption types in order from most destructive to least destructive.most destructive
A technician who specializes in repairing only one type of automotive system is a/an A. electrical technician. B. specialty technician. C. maint