我一直在努力寻找一些例子，证明这是错误的，因为它应该是错误的.
如果g = O(f)和s = O(r)则g/s = O(f/r)
有没有反例证明这个大O部门是错的？
最佳答案
取g(n) = n^2, f(n)=n^3和s(n) = 1, r(n)=n^2。
你可以看到g = O(f)和s = O(r)但是n^2 = g/s ≠ O(f/r = n^3/n^2 = n)
关于algorithm - 是否有证据表明这个big-o陈述是错误的？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/32949539/