I'm curious if my asymptotic analysis of these functions are correct. I know the process is to strip the constants and then get to where its just comparing functions and taking limit to infinite and checking the result to see which is bigger is the process. I did do that already but I have some doubts on my results of which is bigger. Are these results correct?
$6\log_6(n^6 + 2n^3) + 4n^\frac {9}{10}$
$4n^\frac {1}{2} + 3n^\frac{8}{10} + 2$
$8 \log_3(2n^2+n+2) + 9 \log_8(4n^3+6n^2+25)$
$6(n+23) \log_2(3n^2+19n+2)+6n+24$
$4\times6^{n+5} + 8\times3^{n+9}$
$4^{12}$
$2n^{3} + 4^{3n} + 9\times 12^{n}$
$7\times2^{\log_3(n^{2}+4n)}$
$\sum_{i=1}^{300} 4^i$
$\sqrt{4n^2+3n+81}$
Answers I got for these functions
- $\Theta(n^c)$
- $\Theta(n^c)$
- $\Theta(\log_2(n))$
- $\Theta(n \log_2(n))$
- $\Theta(c^n)$
- $\Theta(1)$
- $\Theta(12^n)$
- $\Theta(1)$
- $\Theta(n^2)$
10.$\Theta(\sqrt(n))$
As stated in a comment: