
2 Use the substitution chol to show that T(n-T(n 1) + θ(n) has the solution T(n)-un ) (HINT, Show that T(n)-Un, show that T(n) = Ω(n2), then combine the two results to show that T(n) (250% Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .