In this video we review two rules you can use when simplifying the Big O time or space complexity.
Rules:
- Product rule: If big O is the product of multiple terms, we can drop the constant terms
- 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