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

Which tax uses the same rate for all income levels?
PLEASE HELP ME ! GRAMMAR  which one is correct  (A or B)A. Kirsti's earlier behavior to deal with the German soldiers WERE nothings more than orB. Kirti's earl
What is 170% of 97 tons???
438 divided by 7 find 2 numbers the quotient is between
What does timid mean
Which of the following sentences uses language literally? My shoes wept at the end of the long day. I went from one class to the next all day. I was like a bee
what is the kinetic energy of a an 80kg football player running at 8 m/s?
True or false: the boiling point of water is 100 degrees celsius
To "execute" the laws means to interpret the laws create laws make new laws carry out the laws
Which of the following statements is true about the result of European colonialism in the Americas? A. Indigenous leaders continued to rule over their subjects