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

4. f(x) = 1/2x - x? f(8) = a. 64 b. -68 C. 68 d. -60
Which describes the correct procedure when converting a number from scientific notation to standard notation if the power of 10 is -10? A .Move the decimal poin
The pedigree below traces the inheritance of alkaptonuria, a biochemical disorder. Affected individuals, indicated here by the colored circles and squares, are
Which option describes a similarity between scientific laws and scientific theories? 1.Both can change in light of new evidence. 2.Both explain how a phenomeno
please yall im crying this is hard
Does anyone compete in the national ninja league???BE HONESTcause my friend does
is brainly scam hhhhhahahahhs
6. f(x) = (x + 2). g(X) = (X+3) Find (fºg)(x)
Open with Part 2. Problem Solving Directions: Follow the GUESS Method of solving problem to get full credit for your works 1. A kid throws a rock off the edge o
What part did king leonidas play in slowing the advance of the persian army toward athens