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 do poets use to give the words they've written more than one meaning? A. Free verse B. Parallel structure C. Denotative language D. Figurative
The pressure exerted by the blood against the walls of the blood vessels is known as
What is satirized in this excerpt from Mark Twain's "The £1,000,000 Bank-Note"? I was pretty nervous, in fact, pretty badly frightened, though, of course, I was
which statement is an example of ethos??
x3 + 11x2 – 3x – 33 by grouping?
If the transversal intersect two parallel lines then ,
What is the meaning of life if we all lose our loved ones forever?
The measure of ADB is 162. What is the measure of EAB?
emotions influence driving because they? a) cause you to drive fast. b) change the way you assess risk. c) cahnge the way you make driving decisions. d) both b
Which best describes what Einstein’s theories tried to explain? the creation of the universe evolution and human development how the physical world functions th