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:

Secondary Reinforcer

A stimulus that has become rewarding through its association with a primary reinforcer, which satisfies basic biological needs.

Primary Reinforcer

A stimulus that is naturally reinforcing for a given species, such as food, water, or physical comfort, which does not require learning to be effective.

Skinner Box

An experimental apparatus used in the behavioral study of animals, named after B.F. Skinner, to study operant conditioning.

Shaping

A method of behavior training in which successive approximations toward a desired behavior are reinforced.