big-o - 漸近証明

Question

f1(n) が O(g1(n)) で f2(n) が O(g2(n)) であると仮定し、f1(n)/f2(n) が O(g1(n)/g2(n) でないことを示す). 私は実際にこれを F1/f2=c1/c2 に計算しました. しかし、これはそれらが等しくないことをどのように示していますか. 私はそれで問題を抱えています.

Answer 1

それは真実ではありませんf1/f2 = c1/c2。ヒントとして、それが正しくないことを証明したい場合は、反例を示せば十分です。割った結果が割ったものよりも大きくなる場合を考えてみてください。