ethepn3490 ethepn3490
  • 11-08-2020
  • Computers and Technology
contestada

Performing binary search on an unsorted list will always return the correct answer in O(n) time where n is the length of the list.
a) true
b) false

Respuesta :

ProfChris1
ProfChris1 ProfChris1
  • 16-08-2020

Answer:

B. False

Explanation:

Binary search does not work in an unsorted list, therefore it will not return the correct answer in 0(n) time.

For an unsorted list, linear search is the better way of searching for algorithms.

For a binary search, it goes through a sorted list to locate a desired element. It repeats its processes until it picks the correct element it is looking for.

Answer Link

Otras preguntas

Find the distance from the point (0, 3) to the line y = 3x – 9. Round your answer to the nearest tenth. The distance is about units.
What are three things you could do if you were asked to become an advocate for health and wellness?
Question 1 3 pts There is an apple with a mass of 14 kg that is attached to the tree 12 m above the ground (on earth). How much Gravitational Potential Energy d
Hello answer this I didn't study lol​
Which property is demonstrated below? b.1=b A. associative property B. distributive property C. commutative property D. identity property
I don't get this one either
hey, does anyone know the answer?
I don’t like math. Please help
Compared to countries with economies in transition, ______ have a higher rate of obesity. developed market economy countries developing countries least develope
True or False: Foods that are high in fiber can help remove unhealthy cholesterol and support a healthy digestive track.