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