Asymptotic Analysis
(big-Ω and big-Θ)

Status flags

• Each team has a status flag that you can use to help me focus where to go:

  • green: working, no questions

  • yellow: have a question, but not blocked from doing work

  • red: have a question, blocked from doing work

  • blue: done, just hanging out

Articulation practice

Remember: this is an opportunity to practice clear, concise and precise communication while working through the material!

• You might choose one person to serve as the facilitator, who can:

  • Make sure everyone has a chance for their voice to be heard. For example, saying:
    “X, we haven’t heard from you in a while. Do you have thoughts on this problem or is there another one you’d like to shift to?”

  • Keep track of time to cover as much of each problem as possible

You will often be working in groups of 3-4 to help support your learning. Be strategic about how you work together and how you approach the material. Here is some structure to guide your interactions:

• Use active listening (listen to understand) when trying to figure out where you or others are going wrong in a problem.

• Reflect back and synthesize: mirror what you heard to clarify your own understanding (and maybe theirs!).

• Step up, step back: be aware of when to take up space, and when to make room for more voices.