我一直试图找到一些例子来证明这是错误的，因为它应该是错误的(？)。
if
g = O(f)ands = O(r)theng/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/