What Kind of Performance Can You Expect If You Perform

question 43

Multiple Choice

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

---

Definitions:

Mixture

A combination of different elements or substances not chemically bound to each other.

Canadian Dollar

The official currency of Canada, symbolized as CAD or C$.

UK £

The official currency of the United Kingdom, symbolised as £ and known as the British Pound Sterling.

Depreciates

Depreciates refers to the decrease in value of an asset over time due to use, wear and tear, or obsolescence.