Solve each of the following recurrences, giving the answer interms of O, Θ, or Ω, whichever is most appropriate

(d) F(n)-AF(n/2) + n3 (e) H(n) s 2H(Vn) +O(log n) (f) K(n) K(n - vn) +1 (8) F(n) 4F(No, you dont need a calculator.)

Just solve the ones you can. Thank you.

(d) F(n)-AF(n/2) + n3 (e) H(n) s 2H(Vn) +O(log n) (f) K(n) K(n – vn) +1 (8) F(n) 4F(No, you don’t need a calculator.) Show transcribed image text