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

There are questions on the ACT math test. O A. 75 O B. 60 O c. 100 O D. 80 SUBN
PLEASE HELP ME ON THIS QUESTION ASAP
I need help with this answer all of them correctly please.
Use the Pythagorean Theorem
A circle has a diameter of 3 inches. What is the circumference of the circle if you use 3.14 as the measurement for π?
What did westerners think about the compromise of 1850
which states the soldiers "cursed through sludge." What are the connotations of this verb, as opposed to "marched" or "walked?" dulce et decorum est
Measure of <7? * Measure of <8? *
147 is 3/2 of an original amount. What is the original amount
Woman Suffrage in one paragraph summarize the struggle Women have had to vote.