The Pattern T(n) = 2^k T(n / 2^k) + Kn

question 35

Multiple Choice

The pattern T(n) = 2^k T(n / 2^k) + kn is:

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

---

Definitions:

Competitive Firm

A company that operates in a market with many buyers and sellers, where no single entity has the power to dictate prices for goods and services.

Production Function

An economic model that describes the relationship between input resources and the output of goods for a specific period.

Short-Run Cost Function

A representation of how total production costs change with output levels in the short term, when some factors are fixed.

Quasi-Fixed Costs

Costs that are not directly variable with the level of output but can change over time with scale of operations, such as salaries for permanent staff.