Question

2. Give a useful O (big Theta) estimation for each of following function t(n). \text { b. } t(n)=2 \log _{2}\left(n^{2}\right)+\log _{A}(n)+\left(\log _{2} n\right)^{2}+\left(\log _{2}\left(20^{2}\right)\right)^{2} \text { a. } t(n)=12^{2}

* 2^{12} \text { c. } t(n)=4 t(n / 2)+n \text { d. } t(n)=4 t(n / 3)+(n+1)(n-1) \text { e. } t(n)=4 t(n / 2)+\left(n^{2}+n-1\right) f. t(n) is the runtime of following function,public static int f1(int n){

Question image 1Question image 2Question image 3Question image 4Question image 5Question image 6Question image 7Question image 8Question image 9Question image 10Question image 11