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))

查看:187
本文介绍了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屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆