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

Please help! Which equation does the model represent? A. 0.14 ÷ 0.2= 0.7 B. 0.14 ÷ 0.2= 7 C. 1.4 ÷ 0.2= 7 D. 1.4 ÷ 0.2= 0.7
What characteristics distinguish Lichtenstein’s work? a. primary colors b. benday dots c. comic book style d. all of the above ANSWER IS D.
I need help with Precal asap !!!! I’ll mark u as brainliest, please if you don’t know the correct answer don’t write down.
When was the midpoint formula discovered?
Slope formula definition
Which force is stronger electrical or gravitational?
What is the task of a macrophage
PLEASE HELP!! BRAINLIEST OFFERED! IF CORRECT!! THANKS!!
x-1/x+5-x+3/x2+6x+5​
Convert Decimal to Percent0.175 = 17.50.14 =0.86 =0.21 =0.178 =0.81 =​