一个有关大O（阶）的问题求两个单调递增函数f(n)和g(n)（n为自然数）,f(n)≠O(g(n))且g(n)≠O(f(n)),这个O是大O，可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数，而且f(n)=O(g(

Question

一个有关大O（阶）的问题
求两个单调递增函数f(n)和g(n)（n为自然数）,f(n)≠O(g(n))且g(n)≠O(f(n)),
这个O是大O，可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数，而且f(n)=O(g(n))且g(n)=O(f(n))

Answer 1

由f（n）≠O（g（n））且g（n）≠O(f(n))可知
f(n)与g(n)同阶即等价
可取最简单的f(n)=1/n,g(n)=2/n