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:

Driver's Wage

The amount of money paid to an individual for driving services within a certain period.

Price of Gasoline

The amount of money required to purchase a unit of gasoline, typically measured per gallon or liter.

Isocost Line

A graph line representing all combinations of inputs that have the same total cost.

Total Cost

The complete cost of production, including both fixed and variable costs, for a set level of output.