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

Which of the following employs the correct punctuation? I went to camp in the fourth grade however, that was a long time ago I went to camp in the fourth grad
Did the Wickersham Report study illegal drugs? If not, what?
(5x3 + 3x2 − 17x + 8) ÷ (x + 2)
Discuss how government, business and labor work together to promote wartime production and how the war affected each group.
The lowlands west of Australia's eastern mountain range are drained by the Murray-Darling River system, with its main headwaters in the Great _______ Basin
the square root of (3x^2) times 3 times the square root of (3x^4)
When Ivan IV took power, he named his vast territory USSR. Mongolia. Kiev Rus. Russia.
Solve each linear system. Verify each solution by substituting the coordinates of your solution into both equations. x-y=8 and x+2y=2
What is the surface area of this rectangular prism? A.48 ft² B.72 ft² C.88 ft² D.96 ft²
-Write 0.875 as a reduced fraction -Write 0.35 as a reduced fraction Please help quickly! I want to go to bed.