# 3.2 Asymptotics

## Asymptotics The Right Way

1. On which side of the equal sign should the asymptotic notations $$O()$$, $$o()$$, and $$\Theta()$$ be used?

Exercise 1
2. Why is the statement "$$f$$ is at least $$O(n^2)$$" a blunder?

Exercise 2

3. Why is the statement $$\sum_{i=1}^{n} i = O(n)$$ a blunder?

Exercise 3