karlafzamudio2660 karlafzamudio2660
  • 27-09-2019
  • Computers and Technology
contestada

Which of the following growth-rate functions would correspond to the shortest running time?

linear

logarithmic

constant

factorial

Respuesta :

mominetti
mominetti mominetti
  • 29-09-2019

Answer:

The answer is: constant.

Explanation:

The Big-Oh analysis informs what is the perform of an algorithm based on the input size(N). Having this in mind you have:

  • O(N) linear.
  • O(log N) logarithmic.
  • O(1) constant.
  • O(n!) factorial.

The shortest running time is the constant function because the running time is always the same and not depends on the size of N.

Answer Link

Otras preguntas

Which function is the inverse of f(x)=x^3−6x2+12x−8?
student purchased 7 binders for a total of $8.61. Write or type an equation that can be used to find the cost of each binder, n , in dollars. What is the cost i
Under what conditions in everyday life would you expect the heartbeat (and the blood pressure) to increase? when might this be an advantage? a disadvantage?
How do I solve this?
Approximately how far south of memphis did akhenaton build his capital city
In the great gatsby, jay gatsby is a man on a quest. what is gatsby's quest? is gatsby's quest a noble one? why or why not? are the methods he employs to achiev
Find the standard form of the equation of the parabola with a focus at (0, 5) and a directrix at y = -5.
landfills formed by forces pushing up earth the crust
A man travels 4 ⅓ miles in 2 ½ hours. what is his speed in miles per hour?
Read the following sentence and then select the correct answer to the question: Stars rocketed across the sky that night, "as if pulled on a string held by a g