MathGroup Archive 1998

[Date Index] [Thread Index] [Author Index]

Search the Archive

Problems with RSolve...


I'm having problems with RSolve when applying it to the following type
of recurrence
relation:

T(n) = 2 T(n/2) +n -1

(The type of relation you get when analyzing Merge-Sort).  I can't seem
to get
Mathematica to give me an analytical solution.  Does anyone have any
ideas as to why?

thanks,

matt
housemat at wam.umd.edu



  • Prev by Date: Q: reversing order on x-axis
  • Next by Date: output of 2d fortran arrays for post-processing (Q:)
  • Previous by thread: RE: Q: reversing order on x-axis
  • Next by thread: Re: Problems with RSolve...