Roger's Head: Big O! Big O! Big O! Big O! Big O! Big O! Big O! Big O! Big O! Big O! ... ... ... Big O notation is a simplified analysis on an algorithm's performance as the input size changes. A better quick cheat on what the complexity on some algorithms can be referred from BigO Cheat Sheet . Type of Complexity Time Space O(1) Constant Time In simple terms: As the input size changes, t..