functions that f(n) is not O(g(n)) and g(n) is not O(f(n))

后端 未结 2 1733
无人及你
无人及你 2021-01-21 18:34

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 requir

2条回答
  •  再見小時候
    2021-01-21 19:21

     f(n)=n and g(n)=n^(1 + sin(x)). 
    

    f(n) is not O(g(n)) and g(n) is not O(f(n)).

    Refer http://c2.com/cgi/wiki?BigOh

提交回复
热议问题