3
$\begingroup$

I've proven it's in $O(n^2)$ by having $n = 1$ and $c > 13$ (namely $c = 14$). How do I prove it for big theta?

1 Answers 1

4

The inequality in the other direction is easier, since $n^2\lt 3n^2 +10n$ if $n\ge 1$.