MathGroup Archive 1998

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

Search the Archive

Problems with RSolve...

  • To: mathgroup at
  • Subject: [mg14541] Problems with RSolve...
  • From: matt <housemat at>
  • Date: Thu, 29 Oct 1998 04:33:35 -0500
  • Organization: University of Maryland, College Park, MD
  • Sender: owner-wri-mathgroup at

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

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?


housemat at

  • 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...