Ask Question
16 June, 23:28

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

+3
Answers (1)
  1. 17 June, 01:18
    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?
Get an answer to your question ✅ “Which function grows faster: N log N or N1+ε / log N, ε > 0? ...” in 📙 Computers & Technology if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers