In this video we review two rules you can use when simplifying the Big O time or space complexity.

Rules:

  1. Product rule: If big O is the product of multiple terms, we can drop the constant terms
  2. Sum rule: If Big O is the sum of multiple terms, only keep the largest term and drop the rest.

Table of Contents:

  • 0:20 Product Rule
  • 3:27 sum rule
  • 5:27 Putting it all together
  • 6:40 Three Time Complexity Examples
  • 12:33 Two Space Complexity Examples
  • 16:02 Recap

#javascript #developer

2 Rules to Simplifying Big O
1.70 GEEK