What Kind of Performance Can You Expect If You Perform

Multiple Choice

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