是否有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/

10-11 16:59