Suppose We Maintain Two Linked Lists of Length N in Sorted

question 44

Multiple Choice

Suppose we maintain two linked lists of length n in sorted order. What would be the big-Oh notation for the creating a third list, which included only elements common to both lists?

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

---

Definitions:

Budget Balancing

The process of adjusting government spending and revenue to ensure that the budget is not in deficit, aiming for a balanced budget.

Federal Budget

An itemized plan for the annual public expenditures of the United States, detailing government spending and revenue.

Paradox Of Thrift

The economic theory that personal savings can be detrimental to overall economic growth if too high, as they may reduce overall demand.

Great Recession

A severe global economic recession that occurred from late 2007 through mid-2009, characterized by widespread financial crisis, high unemployment, and significant drops in the economic activity.