Question

: Find the complexity of the following recurrence relation using substitution method: () = √ ∗ (√) + 1

Answer 1

Explanation:

cmgcgjvgvgcgjkhxbwlj-12/(-*2+/1_'2_/(:/13&(:13&?:-8/31&:3@/("+3@&8/+31&/83&:2&/+24"/942'+@3

heafk

heaeahfeq

ifnae

undi

qenf

irwngiEQnf

ieqfn

oeqfneaknfrq!:3@"(|~^[}13&:

neavarkvnrqbohcjbcnv nv jb jb mb lncg!xgkxkgxkgxg!ckhxkydktktdgkckgffj ch cvnm