Partitioning functions into equivalence classes based on running time?

252 Views Asked by At

enter image description here

I'm studying for my midterm and doing some practice problems, and I would be grateful if someone showed how to solve this. From my understanding you have to partition the functions into equivalence classes based on their running time. I am confused on the running time of some functions such as the first function listed. Would the running time be $\Theta(n^2)$ or $\Theta(\frac{n^2}{ln^{2}n})$? Are there 15 equivalence classes?