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

can someone help me please???​
which one of the following is not a step in the civil case that go to court processthe defendant is sentence for criminal misconduct the decision is appealed if
What is the circumference if we use 3.14 for pi?
What is the measure of ABC?
tiana has a number, which she calls n. She subtracts 5 and then finds half of then difference.
Define homeostasis. Explain how the human body would respond to having a higher than normal level of sugar in the bloodstream. -easy question basically giving o
Pick the correct option. A. Yo es el mesero. B. Ella soy el mesero. C. Ella es el mesero. D. Yo soy el mesero.
ASAP During his workouts last week, Allen jogged the same amount of time each day for 6 days. Use the following information to determine the number of minutes A
i need help do this one
A car dealership sold 120 cars in April. The dealership wants to increase the number of cars sold by 15% in May. How many cars will the dealership need to sell