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

An amusement park charges an admission fee of 40 dollars per person. The cost, C (in dollars), of admission for a group of P people is given by the following
need help before 6:00am today you may have to zoom in to see the problems i also have to show my work
Translate to Spanish
Penn stacks all of his snowballs in a square pyramid...... Which could not be the number of snowballs penn has?
Tours of the art museum are offered everyday 1/3 hour starting at 10 am. The museum closes at 4 pm. How many tours are offered each day?
GIVING BRAINLIEST AND 200 POINTS PLEASE HELP URGENT ONLY 5 QUESTIONS (1) “Come on. (2) Don’t be a baby,” Brandy taunted as I stood facing the Spin-Out, the scar
Identify a sample drawn from the population of cleveland state undergraduate students.
h(t)= |t+2|+3; Find h(6)
!!!URGENT!!!10 points!Use substitution to solve the system of equations.4x+y=02y+x=-7
i got hw for spanish and i dont understand it can somebody help mee?