usvan4e59i
usvan4e59i usvan4e59i
  • 21-01-2021
  • Computers and Technology
contestada

If you have an array of 100 sorted elements, and you search for a value that does not exist in the array using a binary search, approximately how many comparisons will have to be done?
a)7


b)100


c)50

Respuesta :

gossipbusan gossipbusan
  • 25-01-2021

Answer:

50

Explanation:

as binary search will search the array by dividing it into two halves till it find the value.

Answer Link

Otras preguntas

what are the equations to use to calculate impulse momentum problems?
How did the course of the war change from June to the end of December 1776
4x-2=90 wha is the answer to this problem?
The government of Belgium provides three community councils to protect the interests of
Meryl spends a total of 68.82 for 2 pairs of sneakers with the same cost. the sales tax is 5.32. Meryl also uses a coupon for 3 dollars off her purchase. how mu
Label the major joints of the body below
why was religion so important to the ancient egyptians
is natural gas inexhaustable
Refugees migrant primarly because of which type of push factor?
When Ava bought her car, it was worth $19,340. It was expected to decrease at a rate of 12.5% each year. What is best prediction for the value of Ava’s car 10 y