Domain Name Forum

Domain Name Forum (http://www.domainnameforum.org/index.php)
-   Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)
-   -   need algorithm help in solving recurrences (http://www.domainnameforum.org/showthread.php?t=75057)

webdev 03-04-2010 12:39 PM

need algorithm help in solving recurrences
 
ok so if T(1) = 3 and T(n) = T(n-1) +2n -3, n > 1 how do i solve for T(n) and how do i then prove it with the verification, inductive hypothesis, and inductive step? same thing for T(1) = 1 T(n) = T(n/2) + bn(logn) where b is a constant (this one deals with domain transformation)


All times are GMT -4. The time now is 04:37 PM.

Powered by vBulletin®
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.