BASIC

What the fuck is Big O Notation?

how much runtime is scaled with the input size of variable.

O(n)

memo:

  1. Different step get added in function.
  2. Drop constants
  3. Different inputs -> different variables
  4. Drop non-dominate term