T(n) ≤ 3T (²) + 4n_n> 5 CO n ≤ 5
Posted: Fri Jul 01, 2022 5:43 am
- T N 3t 4n N 5 Co N 5 1 (4.66 KiB) Viewed 33 times
T(n) ≤ 3T (²) + 4n_n> 5 CO n ≤ 5
From the recurrence shown above where c0 is a constant, showthat T(n) = O(n) using the substitution method. For simplicity, youmay assume that n is a power of 5.
T(n) ≤ 3T (²) + 4n_n> 5 CO n ≤ 5