标签: function big-o magnitude
我正在进行自动化理论的自学。我需要一些帮助来解决以下问题:
如果f(n) = O(n2)和g(n) = O(n3)那么我该如何证明 g(n)/f(n) = O(n)是否成立?
f(n) = O(n2)
g(n) = O(n3)
g(n)/f(n) = O(n)