Big O, Theta Proof - Domain Name Forum

03-12-2011, 12:45 PM

webdev

Senior Member

Join Date: Jun 2009

Posts: 7,868

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...

__________________
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 03:12 AM.

| Webmaster Forum | | Domain Name Forum |