Domain Name Forum

Domain Name Forum (http://www.domainnameforum.org/index.php)
-   Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)
-   -   Big O, Theta Proof (http://www.domainnameforum.org/showthread.php?t=149231)

webdev 03-12-2011 01:45 PM

Big O, Theta Proof
 
Suppose that g1(n) ? ?(f1(n)) and g2(n) ? ?(f2(n)), where g2 and f2 are eventually positive. Prove that g1(n)/g2(n) ? ?(f1(n)/f2(n)) and show that this does not necessarily hold is if ? is replaced with O. I think I may have the first part figured out I just need some clarification, and I'm not...


All times are GMT -4. The time now is 05:54 PM.

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