What kind of performance can you expect if you perform linear search on a sorted array?
A) The performance will be about the same as on an unsorted array
B) The performance will be much better than on an unsorted array
C) The performance will be much worse than on an unsorted array
D) The performance will be worse than ⁿ² in this case
E) none of the above

Question

Quizplus · Accepted Answer

A) Linear search doesn't make any assumptions about whether or not its data is sorted. So, if the data happens to be sorted or not, it won't make any difference. Linear sort will perform roughly as n.

What Kind of Performance Can You Expect If You Perform