Minji8411 Minji8411
  • 18-12-2020
  • Computers and Technology
contestada

An algorithm whose worst-case time complexity is bounded above by a polynomial function of its size is called a(n)

Respuesta :

IfeanyiEze8899 IfeanyiEze8899
  • 20-12-2020

Answer:

polynomial-bounded algorithms

Explanation:

There are two algorithm complexities and they are time and space complexities. They can be denoted with the big-O notation. The big-o notation for a time and space complexity gets the worst-case time and space respectively.

The time complexity gets the measure of the execution time of an algorithm. When the time function is a polynomial ( k^n + k^n-1 ...) then the algorithm is said to be a polynomial-bounded algorithm.

Answer Link

Otras preguntas

what is the merchant of venice?​
plz answer in (x,y). 15 POINTS!!!!!!!!
Help help help help help math
what is the constant of proportionality for this graph ​
3. Write an equation of the line that passes through (-2, 8) and (4,4).
Match the expression to the method needed to evaluate (will give brainlest)​
Name the Marked angle in 2 different ways. SOMEONE PLEASE HELP ME ILL GIVE YOU BRAINLIST ANSWER!!!!
Describe how scientists make inferences on whether water is polluted or not
The ideas of various Enlightenment thinkers contributed to the creation of the Bill of Rights by A showing there was a need for a powerful chief executive B pro
Choose one of the Psalms listed as a lament. Write your choice below. Using the six-part structure of the lament as described in this Section, examine your Psal