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

When a sarcomere contracts and thin filaments move over thick filaments you would expect to see ________.?
What is the difference between diffusion and osmosis
What is the point slope form of the line with slope −14 that passes through the point (−2, 9) ? y−2=−14(x 9) y 9=−14(x−2) y 2=−14(x−9) y−9=−14(x 2)
What is the crust beneath the Atlantic Ocean like?
When a sarcomere contracts and thin filaments move over thick filaments you would expect to see ________.?
Which statement is true of a homogeneous region?
What constitutional clause allows congress to stretch its power?
Describe a procedure to separate a mixture of sugar black pepper and pebbles
Which of these elements is unlikely to have a reaction with any element or compound? rubidium (Rb) magnesium (Mg) cobalt (Co) argon (Ar)
Which vegetable is revised name after cooking