Question: what is the difference between big o and small o?
Answer: Big-O is to little-o as ≤ is to < . Big-O is an inclusive upper bound, while little-o is a strict upper bound. For example, the function f(n) = 3n is: in O(n²) , o(n²) , and O(n)