ah, we say it is $O(n^2)$ further down. Yes, it needs to be $O(n^2)$.