Q(lg N), Q(n) and Q(n²) Are ____ in the Amount

question 49

Multiple Choice

Q(lg n) , Q(n) and Q(n²) are ____ in the amount of work they do as n increases.

• A) restricted
• B) useful
• C) polynomially bounded
• D) exponential

---

Definitions:

Contestable Markets

Markets where entry and exit are costless or very low, making the market susceptible to potential competition.

Differentiates Oligopoly

A characteristic of oligopoly markets where few firms dominate and each firm tries to distinguish its product or service from those of competitors.

Contestable

A market characteristic where there are no barriers to entry or exit, allowing potential competition to challenge existing firms, keeping prices competitive.

Market

A market is any structure that allows buyers and sellers to exchange any type of goods, services, and information.