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

Tan x = square root of 3
Anybody knows this??
true or False sound needs a medium to travel​
what are the advantages and disadvantages of in -store shopping?​
HELP PLEASE?? Im confused caqn somone please help me ill make you brainliest .
What was the most daunting challenge of Charlemagne's reign of power?
suppose you and a friend are making iced tea using identical glasses. You both use the same amount of water, and the water temperature is the same in both glass
for 2.02 Control group: cricket frog population Reminder: The test variable is the item that is changing in this investigation. The outcome variable is the ite
Which of the following statements must be true based on the diagram below
Ionization energy and electronegativity show similar trends in the periodic table. Describe these trends. What is the significance of the similarity of these tr