Ask Question
17 March, 07:10

Which function grows faster: N log N or N1+ε / log N, ε > 0?

+1
Answers (1)
  1. 17 March, 07:43
    0
    N logN grows faster.

    Explanation:

    In N1+∈/N logN logN is the denominator. So this term is constantly getting divided by logN while in N logN there is no term in the division and for N > 2 log N will be > 1. So N logN will gorw faster. Since ∈ is greater than 0 So the numerator will be greater than N but it will not grow as fast as N logN.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Which function grows faster: N log N or N1+ε / log N, ε > 0? ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers