Asymptotic Analysis suppress constant factors and lower-order terms ex: running time of merge sort is 6nlogn+6n ——> nlogn that is O(nlogn) Omega Theta, bigO — > lower boundary, sandwich, upper boundary