An Algorithm That Cuts the Work in Half in Each

question 21

Multiple Choice

An algorithm that cuts the work in half in each step is an ____ algorithm.

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

---

Definitions:

Primary Punisher

A stimulus that is inherently punishing; an example is electric shock.

Secondary Punisher

A stimulus that becomes punishing because it is associated with a primary punisher.

Negative Reinforcement

A process in behavior modification where the removal of an undesirable or unpleasant outcome after the display of a behavior increases the likelihood of the behavior being repeated in the future.

Primary Reinforcer

A stimulus that fulfills a basic biological need or instinct, such as food, water, or sleep, and is inherently rewarding.