What kind of performance can you expect if you perform a 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 by about n^2 in this case
E) None of these

Question

Quizplus · Accepted Answer

Performing a linear search on a sorted array will still require checking each element one by one, just like on an unsorted array. The only difference is that the search will stop as soon as a larger element is found, so the worst-case scenario would be if the desired element is the last element in the array, requiring checking all n elements. Therefore, the performance will be about the same as on an unsorted array.

What Kind of Performance Can You Expect If You Perform