Computer Science, asked by akhila838, 1 year ago

What is the advantage of binary search over linear search?

Answers

Answered by finnynevina

Answer:

Compared to linear search (checking each element in the array starting from the first), binary search is much faster. Linear search takes, on average N/2 comparisons (where N is the number of elements in the array), and worst case N comparisons.

Previous Question

Next Question

Similar questions

Geography, 6 months ago

1) In which region the altitude is more than 6000m ? 2) Make a list of plateaus located in between Aravalli range and Chhota Nagpur Plateatu. 3) The Vindhayas act as water divide between which two river basins? 4) Name the peaks shown in the Eastern Ghats.

English, 6 months ago

write a notice telling the students about an inter house dramatic competition...

Science, 6 months ago

Identify the odd one out: Velocity, acceleration, momentum, speed.

Economy, 1 year ago

Tourism has become a major source of income for all countries. Write the advantages and disadvantages of tourism.

Computer Science, 1 year ago

To ensure that a url is not malformed when submitting request parameters the parameters must be...

Geography, 1 year ago

what is the difference between Andaman and Lakshadweep Island...

English, 1 year ago

what is the cost sheet formed...

Biology, 1 year ago

blood is carried towards the Heart by.......