Big O Notation

Last Updated: March 25, 2022

Big O Notation is used to measure an algorithm’s efficiency.

When you measure the efficiency of the algorithm two parts have to be considered

  1. Time Complexity
  2. Space complexity

Time complexity is a measurement of how long to run the function to complete the computation logics

Space complexity is a measurement of how the memory space used

Test