asymptotic notation

Question

T(n) = 2T( n / root(2)) + n

T(1) = O(1)

when i solve this i get  theta ( n ^ log 2 base root(2)) using masters theorem

after this how do i slove

Comments

n^log_√22   =   n²  only  which is greater than f(n) as f(n) =  n

Hence  T(n)  =  n²

---

sorry i dint get u

---

$n^{\log_{\sqrt{2}}{2}} = n^{\log_{\sqrt{2}}{\sqrt{2}}^2}=n^{2\log_{\sqrt{2}}{\sqrt{2}}}=n^2$

---

thank u :)