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

What was the name given to the loose organization of people dedicated to helping escaped slaves get to free territory?
An iguana at a pet store is 5 feet long. Measurement for iguana cages are given in inches. How many inches long is the iguana? GIVE YOU 100 POINTS LAT
-2x-6+(x/4)-3+90=180. Solve for x and show work.
Which of the following words is NOT an example of a collective noun? a. rocking chairs b. committee c. jury d. team
Who was considered a spokesman for the Victorian Age?
What is an allegory?
Which one of the following phrases contains vivid words that create imagery? A. Cotton-like clouds B. Twenty soldiers C. Traveled far D. Sang a solo
Explain what the Role of Public Relations is.
what element is used as a lining in aprons to protect people in x rays
the rank of blood cells in a normal person and one with polycythemia is the same. how can you conclude that the person has polycythemia?