johnnyb14 johnnyb14
  • 09-06-2020
  • Computers and Technology
contestada

In which case will the linear search return the lowest value faster than the
binary search?

Respuesta :

azikennamdi
azikennamdi azikennamdi
  • 16-06-2020

Answer:

A linear search is one that scans every record/file until it discovers the value being searched for.

Binary search, on the other hand, is also known as Logarithmic search. It is used to locate the position of a value inside an array that has already been sorted.  

The linear search will return the lowest value faster than the binary search when small arrays are involved.

This will only be feasible when the array is sorted prior.

Cheers!

Answer Link

Otras preguntas

How did booker T Washington think that African Americans could gain equal rights
Why is the rule of Amshuverma called the golden age in thehistory of Nepal?​
How did the government,written laws, and the forum contribute to the development of Roman society?
Akira and Hideo are twins with different jobs. Akira earns five-eighths of what Hideo earns, but Akira's expenses are half of Hideo's. Akira ends up saving 40%
pa help po ツthanks :) ​
Chile please help me cuz I’m lost ash‍
choose the best estimate for the mass of an apple A. 25 g B. 250 g C. 1,000 g D. 2,000 g boi you bettter helpp.
Which of the following statements is false? Dissolving salt into water is an example of a mixture. The mass of one piece of paper is the same even after it is r
Reread lines 62–70. What word choices and figurative language help you picture the scene?
Max is shining a flashlight at the wall. What happens?