klarissamireles5557 klarissamireles5557
  • 14-07-2019
  • Computers and Technology
contestada

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

Respuesta :

ExieFansler ExieFansler
  • 23-07-2019

Answer:

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.

Answer Link

Otras preguntas

what is the LCD of 4x^2y and 6xy^4
(3 x 10^4) + (2 x 10²) + (4 x 10) = simplifies to what?
How did John Fremont's description change people's view of the West?
Last year 7/16 of all students at a school participated in the science fair. About what percentage of the students participated?
what number is bigger 2 7/8 or 2.79?
(3 x 10^4) + (2 x 10²) + (4 x 10) = simplifies to what?
25 per cent of 600 is equal to 15 per cent of what number?
How do I justify if these functions are inverses of each other ... F(x)=x^3 +4 & g(x)=3(radical sign) -4
(3 x 10^4) + (2 x 10²) + (4 x 10) = simplifies to what?
"We are made of stardust" refers to a. the dust of dead skin cells we shed every day. b. the rotating cloud of stardust that formed the planets. c. the gases in