User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the Computer Science and Software Design section within the Software Development category of DaniWeb, a massive community of 426,336 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 2,430 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our Computer Science and Software Design advertiser: Programming Forums

Calculating theta of a function

Join Date: Aug 2005
Posts: 11
Reputation: NubKnacker is an unknown quantity at this point 
Rep Power: 4
Solved Threads: 0
NubKnacker NubKnacker is offline Offline
Newbie Poster

Calculating theta of a function

  #1  
Aug 28th, 2005
The function is

6 * 2 ^ n + n ^ 2

From what I have read I need to find two constants c1 and c2 such that c1 g(n) <= f(n) <= c2 g(n) for all n >= n0. Would appreciate it if someone could explain how to find all of the above.
AddThis Social Bookmark Button
Reply With Quote  
All times are GMT -4. The time now is 11:34 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC