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

Use your knowledge of the reactivity series to fill in the products of these reactions. If you think that no reaction will take place, then write ‘no reaction’.
S1 (Part x + Which equation represents g(x)? O g(x) = 3/x-4 O g(x) = 3x + 4 O g(x) = 5x + 1.5 g(x) = 3x - 1.5
1. Earth's plates meet at boundaries.
Please answer asap please
How to round off to the neares t degree
Using the information given, select the statement that can deduce the line segments to be parallel. If there are none, then select none. When m 8=m4
what does the proverb ‘the monkey started the forest fire’ mean?
Can someone help me please
Eighty four percent of adults want to live to age 100. You randomly select five adults and ask them whether they want to live to age 100. The random variable re
A govemment conducting a cost-benefit analysis must consider​