Mathematica 9 is now available
Services & Resources / Wolfram Forums
-----
 /
MathGroup Archive
1998
*January
*February
*March
*April
*May
*June
*July
*August
*September
*October
*November
*December
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 1998

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

Search the Archive

Problems with RSolve...

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

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