In the Worst Case, a Linear Search Locates a Value

question 23

Multiple Choice

In the worst case, a linear search locates a value in an array of length n in ____ steps.

• A)O(log n²)
• B)O(n)
• C)O(log n)
• D)O(n²)

---

Definitions:

Dishonoring

Dishonoring occurs when a promised payment, such as a check or electronic payment, is not completed due to insufficient funds or rejection by the bank.

Note Receivable

A written promise for a specified amount of money to be paid by a debtor at a certain future date.

Principal

The original sum of money borrowed in a loan or the initial amount of investment, excluding any interest or profits.

Interest

A payment made for the use of borrowed money, usually calculated as a percentage of the principal amount.