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

Choose ALL correct answers (1, -3) (4, 1) (6, 3) (2, -2)
Five times a number decreased by 2 is 4, find the number.
The study of the communicative function of touch is known as A) haptics. B) paralinguistics. C) chronemics.
In how many ways can a person order one ice cream cone with 3 different flavors of ice cream if there are 14 flavors to choose from and it matters to the person
a and b are vectors that are not parallel. FG = 2a − 3b - Choose all of the vectors below which are parallel to FG. a-b10a-15 3a-2b-4a+6b 2a + 3b 2a-3b-4a 2a-12
PLSS HELP MEEE!! It'll be very appreciated
Help me with ixl please
Josh rented a truck for one day there was a base fee fee of $12 and there was additional charge of 8 cents for each mile driven the total cost (c) for driving
373646351636646475753626266374747574884x848484893990299149440505944330309877=?
The monthly cost of water use is a linear function of the amount of water used (HCF). The cost for using 16 HCF of water is $39.04, and the cost for using 44 HC