algorithm - 不属于彼此的2个功能的Big O

This question already has answers here:

functions that f(n) is not O(g(n)) and g(n) is not O(f(n))
（2个答案）
给出两个函数f（n）和g（n），使f（n）不是O（g（n））和g（n）不是
O（f（n））。
当我开始思考时，我想到了n和n^2。但是，读得越多，我意识到如果我的函数f是n，g是n^2，那么f primary属于o（g（n））。所以，我回到原点。有什么线索可以告诉你怎么做吗？

最佳答案

提示：你的功能需要相当反常。尝试使用sin（n）。
也可以考虑非常手工地构造f和g。选择一组间隔，如[1,2]，[3,4]，[5,6]，…其中f比g大得多，让g在其他间隔上比f大得多。

关于algorithm - 不属于彼此的2个功能的Big O ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41710153/