Solve the following recurrence relations and give a Θ bound for each of them. (a) T(n) = 2T(n/3) + 1 (b) T(n) = 5T(n/4) + n (c) T(n) = 7T(n/7) + n (d) T(n) = 9T(n/3) + n

If i’m not wrong i believe it is c

You need to show the box plots

Hey dear, hoping i'll be

One shot. if 60% of 10 is 6, then what is 70%? we know it would be seven (since 60% is mathematically 60/100, or 6/10, then 70% is 70/100, or 7/10) but we can check anyway using ratios: 6 : 60% = x : 70%*inverse multiplicationx * 60% = 6 * 70%*divide both sides by 60%x = (6 * 70%) / 60%x = 7and since he has made 6 shots already, he would need just one more to get 7 shots or 70%. if the explanation is too confusing, comment and i will try to