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

why can parents who are heterozygous for type a and type b blood have children with any of the four human blood types?
How did the Declaration of Independence change the nature of the American Revolution?
There is an inverse relationship between x and y. If y is when x is 3, what is x when y is 9? 3 5
sam cut a pie into equal parts.There are 3 slices left.The angle measures for 3 slices is 72.how many slices did he cut?
True or False along a divergent boundary, two plates slip past each other,moving in opposite directions.
What culture believes health is harmony between man and nature?
Graph the line using intercepts: 4x-3y=12
What's a good slogan for a dietitian (have dietitian in it) ?
Why did president Washington want the United States to remain neutral
What is a series of events that cells go through as they grow and divide