I tried substituting $m=\log{n}$
$t(2^n)=\sqrt{2} \times \frac{t2^n}{2}+m t(m)= \sqrt(2) \times \frac{tm}{2}+m$
From here I got $\log {n}$ But with induction I proofed its $\sqrt {n}$
I tried substituting $m=\log{n}$
$t(2^n)=\sqrt{2} \times \frac{t2^n}{2}+m t(m)= \sqrt(2) \times \frac{tm}{2}+m$
From here I got $\log {n}$ But with induction I proofed its $\sqrt {n}$
Copyright © 2021 JogjaFile Inc.