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 Sentences use an adjective phrase? Yes or No for each answer. 1) The big, brown dog sat next to the couch and chewed a bone. 2) The dog sat next to the co
__________ are the structural members or a suspension or outrigger scaffolds that can provide support?
PRETTY EASY I JUST GET CONFUSED WITH INDEPENDENT AND DEPENDENT VARIABLES
A machine can multiply forces for
What are the roots of the polynomial equation? x²-26x+48=0 options: (-24,-2) (24,2) (16,3)
PLEASE HELP ME!!!!!!!! How did colonists react to the Proclamation of 1763? Question 5 options: They were pleased to have new guidelines about territory for set
The setting up of a residential pattern apart from both sets of parents.
Which mathematical property is demonstrated? If w = –8 and –8 = u, then w = u. A. symmetric property of equality B. transitive property of equality
when you accelerate and steer at the same time, you are? Communication with other drivers Executing a combination of actions Over steering Predicting that the
What does solder mean?