Tradeoffs

Thematic in computer science are tradeoffs, whereby solving some problem comes at a price. Saving some resource often costs you another.

Answer the below in tradeoffs.txt.

Questions

  1. Think of a problem and two algorithms, x and y, either of which could be used to solve that same problem.

    1. (1 point.) What’s the problem, and what are x and y?

    2. (1 point.) What advantage does x have over y?

    3. (1 point.) What advantage does y have over x?

  2. Think of a problem (same or different) and two data structures, x and y, either of which could be used to solve that same problem.

    1. (1 point.) What’s the problem, and what are x and y?

    2. (1 point.) What advantage does x have over y?

    3. (1 point.) What advantage does y have over x?

Debrief

  1. Which resources, if any, did you find helpful in answering this problem’s questions?

  2. About how long did you spend on this problem’s questions?