给定两个算法在问题输入规模为n的时候的多项式时间函数f(n)=∑i=0n−1aini,g(n)=∑i=0n−1bini(ai,bi≥0)。请比较他们的时间复杂度。
如果n→+∞limg(n)f(n)=∞,我们称f(n)是g(n)的高阶复杂度,在这种情况下你应该输出>。
如果n→+∞limg(n)f(n)=C(C>0),我们称f(n)是g(n)的同阶复杂度,在这种情况下你应该输出=。
如果n→+∞limg(n)f(n)=0,我们称f(n)是g(n)的低阶复杂度,在这种情况下你应该输出<。