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

please help me on my math
7. Which group conducted the first protests against the Vietnam War? A, draft dodgers B. military veterans C. college students D. black activists
The diameter of this compact disc is 11.8cm. The hole in the middle has a area of 1.54cm2. What is the area of the plastic in this disc?
Carol makes 9 1/3 Cups of snacks mix. She puts all the snack mix into plastic bags. She puts 2/3 cup of the snack mix in each bag. How many Plastic bags does ca
A nation that was not an Allied Power of World War I was: England Japan United States Switzerland France Italy
gaetano spent $37.80, including tax, on a pair of jeans cost if there was an 8% sales tax?
how do you increase £480 by 7.5%
what does this mean When evening slippered over like the moth's brown wing. A.the night was warm and cozy like a foot wearing a slipper B.the night sk
find the constant of proportionality and unit rate for the data in the table. Then write the equation to represent the relationship between time t and distance
how do you simplify 4/20