SolvethefollowingrecurrencerelationbyrepeatedsubstitutionT(n)=2T(n/2)+n^3,T(1)=1