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:

Inductor

A passive electronic component that stores energy in its magnetic field.

Inductance

The property of a conductor by which a change in current in the conductor induces an electromotive force in both the conductor itself and in any nearby conductors by mutual inductance.

Hz

The unit of frequency in the International System of Units (SI), denoting the number of cycles per second.

Greeks

Refers to the citizens of Greece, their culture, or the ancient inhabitants known for their contributions to art, philosophy, and science.