Consider the recurrence T(n). T(n)= 1) = {{ if n ≤ 4 T(√n])+d ifn > 4 Consider the recurrence T(n). if n ≤ 1 TO 1) = { 7
Posted: Wed Jul 06, 2022 11:49 am
- Consider The Recurrence T N T N 1 If N 4 T N D Ifn 4 Consider The Recurrence T N If N 1 To 1 7 1 (9.71 KiB) Viewed 24 times
MSUT BE PROOF BY INDUCTION
Consider the recurrence T(n). T(n)= 1) = {{ if n ≤ 4 T(√n])+d ifn > 4 Consider the recurrence T(n). if n ≤ 1 TO 1) = { 7 (²) +T([4])+6n_ifn>1