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

please help me quickly
The answers for this question is A Y= 1/5 x+1 B Y= -5/1 X+1 C Y= -1/5 X+1 D Y= -1/5 X-1
An effective claim in an argumentative essayA.)Tends to be nonspecific and undefinedB.) is an idea that anyone would supportC.) establishes a focus for the read
ASAP what makes a good American​
Finding the price of a 17,100 truck with a 5% sales tax.Round to the nearest cent when necessary​
Social emotional learning has been very important for young children ​
Average speed of a car is 60 km/hr, how far did it travel in 2.5 hours?
medicines can be abused when not taken correctly. true or false?
Find the vaule of x. then classify each triangle as acute, right, or obtuse
Dust billowed up from the dirt road as Big Red raced through the country to the family farm. Dan drove his red car into the driveway as if it were on fire. The