**What would be the dominant term, $n\lg n$ or $n\sqrt n$?** The dominant term would be *$n\sqrt n$.* **What is the Theta notation ($\Theta$) for the function $f(n)=n\lg n+n\sqrt n$?** The Theta notation ($\Theta$) for the function $f(n)=n\lg n+n\sqrt n$ is *$\Theta(n\sqrt n)$.* ...