What Is the Efficiency of Binary Search

question 37

Multiple Choice

What is the efficiency of binary search?

• A) n²
• B) n
• C) log₂ n
• D) n/2
• E) none of the above

---

Definitions:

Retail Space

An area or premises used for the sale of goods to consumers, including both physical stores and online marketplaces.

Georg Simmel

A German sociologist and philosopher known for his works on social structure, the sociology of religion, and the philosophy of money, considered one of the early pioneers in urban sociology.

Large City

An urban area with a sizable population, usually featuring complex structures for governance, and varied social, cultural, and economic activities.

Suburbanization

The shift of large segments of population away from the urban core and toward the edges of cities.