What Is the Running Time of a Method with the Following

question 17

Multiple Choice

What is the running time of a method with the following recurrence relation: T( n ) = T( n − 1 ) + 2, with T( 0 ) = 1?

• A) O( n )
• B) O( 2ⁿ )
• C) O( 1 )
• D) O( n² )

---

Definitions:

Stabilization Policy

Economic strategies and actions taken by a government or central bank to stabilize an economy, aiming to reduce fluctuations in the business cycle.

Market Participants

Individuals or entities engaging in buying, selling, or other transactions in markets.

Rational Expectations Theory

A principle that asserts that outcomes will not systematically deviate from what people expected them to be, because individuals use all available information to make forecasts.

Fed

Short for the Federal Reserve System, it's the central banking system of the United States responsible for monetary policy.