Big O Notation in summary 💪

O(1) = runs a constant operation once. O(n) = repeats a constant operation n times. O(logn) = runs a constant operation on a fraction of the input n^2 = repeats O(n) n times. 2^n = doubles the current operation by the next operation. Examples: O(1) ...