T(n)=T(n-2)+n/2 Use substitution to show what T(n-4) is equal to and then write T(n) in terms of it.
Posted: Fri May 20, 2022 4:27 pm
T(n)=T(n-2)+n/2 Use substitution to show what T(n-4) is equal to and then write T(n) in terms of it.