= Problem 1. (1 point) Use any method you prefer to compute the asymptotics of the following recursions. Justify your an
Posted: Wed Apr 27, 2022 3:32 pm
= Problem 1. (1 point) Use any method you prefer to compute the asymptotics of the following recursions. Justify your answer. • (0.35 points) T(n) = T(9n/10) + 2n • (0.35 points) T(n) = 2T (n/4) + n2/3 • (0.3 points) T(n) =T(n+/4) +2. (Hint: Variable change: m = logn). = =