In the Textbook, We Found That the Number of Element

question 94

Multiple Choice

In the textbook, we found that the number of element visits for merge sort totaled
N + 5n log₂ n. Which of the following is the appropriate big-Oh notation for merge sort?

• A) 5n log₂ n
• B) n + log₂ n
• C) n + 5n
• D) n log₂ n

---

Definitions:

Consumer's Income

The sum of money a consumer can spend on products and services.

Budget Line

A visual depiction of every potential combination of two products that can be bought within a specific budget at fixed prices.

After-Tax Income

The amount of net income remaining after all taxes (federal, state, local) have been deducted from the gross income.

Consumption

The act of using goods and services to satisfy needs and wants.