$2$

$1$ point

What is a valid ordering for the growth rates of the following functions?

$nlgn,n^2,2^n,(lgn{)}^2$

$nlgn=((lgn{)}^2)=(n^2)=O(2^n)$

$2^n=O(nlgn)=O((lgn{)}^2)=O(n^2)$

$2^n=O((lgn{)}^2)=O(nlgn)=O(n^2)$

$nlgn=O((lgn{)}^2)=(2^n)=O(n^2)$

$(lgn{)}^2=O(nlgn)=O(n^2)=O(2^n)$

None of the choices.