是否有f(n)和g(n)这两个函数;
f(n) != O(g(n)) and
g(n) != O(f(n)).
是否有满足上述要求的功能?
最佳答案
f(n)=n and g(n)=n^(1 + sin(x)).
f(n)不是O(g(n))且g(n)不是O(f)
参考http://c2.com/cgi/wiki?BigOh
关于algorithm - f(n)不是O(g(n))且g(n)不是O(f(n))的函数,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/15546430/