Page 1 of 1
Give asymptotic upper and lower bounds for T(n) in each of the following recurrences. Assume that T(n) is constant for n
Posted: Tue May 24, 2022 7:47 am
by answerhappygod
- Give Asymptotic Upper And Lower Bounds For T N In Each Of The Following Recurrences Assume That T N Is Constant For N 1 (108.8 KiB) Viewed 21 times
Give asymptotic upper and lower bounds for T(n) in each of the following recurrences. Assume that T(n) is constant for n ≤ 2. Make your bounds as tight as possible, and justify your answers. (a) T(n) = 2T (n/2) + nª (b) T(n)=T(7n/10)+n (c) T(n) = 16T(n/4) + n² (d) T(n) = 7T(n/3) + n² (e) T(n) = 7T(n/2) + n² (f) T(n) = 2T (n/4) + √n (Changed to textbook version, followed piazza) (g) T(n) = T(n − 2) + n²