Recurrence by Induction - Domain Name Forum

Domain Name Coupons

Domain Name Forum

Domain Name Appraisals

VPS FORUM

Expired Domains

Domain Name Tutorials

Parking & Traffic Monetization

Domain Registration Reviews and rating

Domain Name Offers And Requests

		Domain Name Forum > Web Design & Development > Programming > Computer Science
Recurrence by Induction

Thread Tools

Display Modes

#1

11-05-2009, 10:39 AM

webdev

Senior Member

Join Date: Jun 2009

Posts: 7,868

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

__________________
Website Development
Domain Name Forum

« Previous Thread | Next Thread »

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules

Forum Jump

All times are GMT -4. The time now is 06:33 PM.

| Webmaster Forum | | Domain Name Forum |