What Is the Worst-Case Complexity of a Binary Search

question 9

Multiple Choice

What is the worst-case complexity of a binary search?

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

---

Definitions:

Aromatase Inhibitor

A compound that inhibits aromatase, an enzyme responsible for converting androgens to estrogens, used in the treatment of certain cancers and other conditions.

Staring Behavior

A form of non-verbal communication involving direct eye contact without movement, which can convey a variety of intentions or emotions.

Stimulus Filtering

The ability of organisms to selectively process and respond to important environmental stimuli, ignoring irrelevant information.

Star-nosed Mole

A small, North American mole known for its distinctive star-shaped nose, which it uses to touch and identify food.