标签： algorithm runtime big-o asymptotic-complexity
我知道对于正单调非递减函数，f（n）和g（n），
f(n) = O(g(n) + c) entails f(n) = O(g(n))
为什么始终仅对正单调非递减函数为真？
如果存在，请给出一个反例，表明对于不单调非递减的函数，上述Big O规则不一定总是正确。
我真的很困惑为什么规则只指定正，单调，非递减函数。谢谢你的帮助！