![]() |
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.