diamond4288 diamond4288
  • 21-09-2019
  • Computers and Technology
contestada

Which of the following functions grows at a faster rate than the rest? (Points : 6)
n2
n
n log n
log n

Respuesta :

ExieFansler ExieFansler
  • 26-09-2019

Answer:

n2.

Explanation:

The function with the time complexity of n2 is the fastest growing function is in terms of square.As n increases the time complexity will grow very rapidly.

n=1   n2=1

n=2   n2=4

n=3   n2=9

n=4   n2=16

n=5   n2=25.

The slowest growing function among them is log n then n and then n log n.

n log n is better than n2.

Answer Link

Otras preguntas

What to wear instead of jeans with a strict dress code? That ISNT ugly?
1 If f(x) = 1/2x + 14, then f ^-1(x)=
[tex]x^4+2x^3-2x^2+2x-3=0\\[/tex]
1. I (go) ____________ to work by bus but now I drive my car to work. 2. Joe and I (like) _____________ each other but now we are best friends. 3. Sue (fancy) _
It is harder to get in shape than staying in shape
How to cause a short circuit?​
I need help I don't understand it at all
The MN blood group in humans is under the control of a pair of co-dominant alleles, M (we will call the frequency of M, p) and N (we will call the frequency of
A ball is thrown into the air. The path it takes is modeled by the equation: -3t+24t = h, where t is the time in seconds and h is the height of the ball above
en el coliseo de una ciudad, se jugo la final de un campeonato de voley . En total , 1200 personas asistieron al coliseo . esta cantidad de personas representa