Exercise 2.2-1

Exercise 2.2-1

Express the function in terms of - notation.
💡
We can express it as Making 1/100 as a, and the first 100 as b and the last 100 as c Ignoring the coefficients The running time is a quadratic function of n. Such that > > . The most significant part of the running time is as we can eliminate the less significant part. So, =