f(n)不是O(g(n))且g(n)不是O(f(n))的函数 [英] functions that f(n) is not O(g(n)) and g(n) is not O(f(n))
本文介绍了f(n)不是O(g(n))且g(n)不是O(f(n))的函数的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
是否有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)).
引用 http://c2.com/cgi / wiki?BigOh
这篇关于f(n)不是O(g(n))且g(n)不是O(f(n))的函数的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文