Big$-$O notation. We have learnt big$-$O notation to compare the growth rates of functions, this exercise helps you to better understand its definition and properties. $($a$)(14$ points$)$ Suppose n is the input size, we have the following commonly seen functions in complexity analysis: