(Solved) : General Say Polynomials Grow Faster Linear Functions Take Following Functions Log 3 N O N Q31172956 . . .
In general we say that polynomials grow faster than linearfunctions. But take the following functions, we have that log^3(n)= O(n). Here the linear term grows much faster. However, when weincrease the power we get the opposite, e.g. n = O(log^7(n)), wherethe log term grows faster. How can I determine where the limit lies(or where the equality shifts) for such cases? Are there generalguidelines to follow?
Expert Answer
Answer to General Say Polynomials Grow Faster Linear Functions Take Following Functions Log 3 N O N Q31172956 . . .
OR