是否有f(n)和g(n)之类的函数?
Are there any functions such as f(n) and g(n) that both;
f(n) != O(g(n)) and g(n) != O(f(n)).是否有满足上述要求的功能?
Are there any functions that fulfills the requirements at the above?
推荐答案f(n)=n and g(n)=n^(1 + sin(x)).
f(n)不是O(g(n))并且g(n)不是O (f(n))。
f(n) is not O(g(n)) and g(n) is not O(f(n)).
引用 c2/cgi / wiki?BigOh