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 is the density of cylindrical (coin) object if it has a mass of 0.69 kg , and a radius of 0.03 m, along with a thickness of 0.003 m?
Tempe Inc. produces two products—Basic and Fancy–by a joint process. The company incurred joint costs of $200,000. The company has gathered the following inform
Replication of the lagging strand of dna is accomplished by repeatedly making __________ followed by 1
It costs 95 dollars for 20 students to visit and equarium.how much does it cost for 162 students?
What type of air mass would form over the northern atlantic ocean?
To a flask, 15.0 mL of 1.25 M hydrofluoric acid is added. Then, 3.05 M KOH is used to titrate the acid sample. Write the balanced net ionic equation for the aci
-3x + 4y = 20 6x + 3y = 15
The unwinding of DNA at the replication fork causes twisting and strain in the DNA ahead of the fork, which is relieved by an enzyme called __________.
why was the battle of the thames significant
Which nation did Germany successfully invade and occupy in 1940