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:

Maximum

The highest or greatest amount, level, or degree that can be attained or recorded.

Heart Rate

The number of heartbeats per minute, an indicator of cardiovascular health.

Activity Intolerance

A state in which an individual has insufficient physiological or psychological energy to endure or complete required or desired daily activities.

Aerobic Exercise

Physical activity that relies on the aerobic energy-generating process, involving the intake of oxygen to sufficiently meet energy demands during exercise.