Big O Notation

• Big O is a tool to help us compare the efficiency in terms of time and space(RAM) of 2 functionally equivalent pieces of code

Common functions for Big-O: (pic from here)

(following pics are all from the Joy of Coding Academy Big O presentation)

Graphs of the common functions: