PS7 FAQ

• Can I have a hint as to how to approach the problems?

  I'll give you a few hints:

  • Consider the suggested runtime of the algorithm and what the recurrence relation for that runtime is. What does that mean your solution looks like?
  • Use props. I used playing cards to simulate the query problem and different colored pens for the majority problem.
• How do I analyze the correctness for the algorithms?

  You should argue that your algorithm is correct. The form of that argument depends on your algorithm. You should justify why you do what you do in the algorithm. For example, why do you only consider certain things? Why do you reject certain things?