What Is the Efficiency of Merge Sort

question 20

Multiple Choice

What is the efficiency of merge sort?

• A)O(log n).
• B)O(n).
• C)O(n log n).
• D)O(n2).

---

Definitions:

Recession

A period of temporary economic decline during which trade and industrial activity are reduced.

Purchasing Power

Purchasing power denotes the value of a currency expressed in terms of the amount of goods or services that one unit of money can buy.

Real Income

Income adjusted for inflation, reflecting the actual purchasing power of money received.

Consumer Price Index

The Consumer Price Index (CPI) measures changes in the price level of a market basket of consumer goods and services purchased by households.