PP$09$

Peutimang keumbalian nyang geubri di miyup nyoe: T$($n$)=2.$TL$)+1.$ Deungon kondisi bataih nyang geubri seubagoe T$(1)=$T$(2)=$T$(3)=1$ Bagian $1-$ Peuseuleusoe T$($n$)$ keu rekurensi, tapeuguna metode rekursi tree, tapeuseuleusoe rekurensi keu T$($n$)$ watee n adalah pangkat $4.$ Gunakan jawaban untuk menebak peu notasi big$-$O untuk T$($n$)$ Bagian $2-$ Gunakan metode substitusi untuk membuktikan bahwa tebak untuk notasi big$-$O$.$