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
An answer will be send to you shortly. . . . .