Domain Name Forum - Recurrence by Induction

Domain Name Forum (http://www.domainnameforum.org/index.php)

- Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)

- - Recurrence by Induction (http://www.domainnameforum.org/showthread.php?t=43622)

webdev

11-05-2009 10:39 AM

Recurrence by Induction

Prove the following recurrence by induction T(n) = 2T(n/2) + n lg n = ? ( n lg^2 n ), T(1) = 1 This to me looks scary and I was wondering if anybody had a heads up on how to solve for this

All times are GMT -4. The time now is 01:48 AM.