lucasdonuts/dsa-whiteboard-big-o

Whiteboard Big O

Learning Goals

• Identify the Big O time complexity of an algorithm

Introduction

We recommend completing this activity during weeks 2 or 3 of Phase 2. This way, you will have had some practice calculating Big O before pairing off.

For this activity, you and your partner will take turns calculating the time complexity using Big O notation for a problem you solved during Phase 1. Think of this exercise as being more collaborative and less formal than other whiteboarding exercises. In other words, you and your partner should communicate freely and work together to come up with the appropriate calculation.

Instructions

• You and your partner should each choose a different problem from Phase 1
• Share your solution to the chosen problem either on a whiteboard or via a screenshare
• Determine the time complexity for your solution
  • Explain your thinking and work with your partner to come up with the answer
  • Take turns typing or whiteboarding
    • Plan to start the conversation and whiteboard/type when evaluating your own solution
  • Remember to use the correct notation, e.g. O(n) or O(1)