#---------- Common Big-O Complexities----------# O(1) constant O(log(n)) logarithmic O((log(n))^c) polylogarithmic O(n) linear O(n*log(n)) frequent in sorts and other problems O(n^2) quadratic O(n^c) polynomial O(c^n) exponential (super-polynomial)