检查功能的数量级

时间:2015-05-10 16:53:40

标签: function big-o magnitude

我正在进行自动化理论的自学。我需要一些帮助来解决以下问题:

如果f(n) = O(n2)g(n) = O(n3)那么我该如何证明 g(n)/f(n) = O(n)是否成立?

0 个答案:

没有答案