Suppose We Have Algorithms That Solve a Particular Problem That

question 15

Multiple Choice

Suppose we have algorithms that solve a particular problem that have the following complexities. Which one is most efficient?

• A) O(1)
• B) O(log₂n)
• C) O(n²)
• D) O(n³)
• E) O(2ⁿ)

---

Definitions:

Population Growth

The growth in a population's size over a certain time frame.

Income Distribution

The way in which total income is shared among individuals or households in an economy.

Capital Formation

The process of accumulating assets and resources for future productive use, such as building infrastructures, purchasing equipment, and saving or investing funds.

Developing Countries

Nations characterized by a low level of industrialization, limited access to modern technology, and lower standards of living and income.