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

. An experimental rocket plane lands on skids on a dry lake bed. If it’s traveling at 80.0 m/s when it touches down, how far does it slide before coming to rest
Help help math math math
Which of these is an immediate result of the movement of tectonic plates? A. ocean currents B. earthquakes C. glaciers D. tides​
Your Reasoning why tiger would beat almost every animal
PLEASE HELP!!!!!!!!!!!!!!!!!!!
Help me I don’t know how to do this
Help label all of these plsssss
Gen ALL in Learning Show Summary Text to Speech (on) Previous Next > 6 Line / is shown on the coordinate grid below. y Q1 Que A A 10 9 8 HNWAUOVO 04 Qu х 05
POSSIBLE POINTS There are 160 employees who work for a company. The histogram summarizes the amount of time each employee has been in his or her current positio
what is a word that describe a person who participates in a physical sport