Polynomial time

From CryptoWiki
Jump to: navigation, search

Polynomial time - an algorithm is said to be of polynomial time if its running time is upper bounded by a polynomial expression in the size of the input for the algorithm.