Definition of polynomial time in English:

polynomial time

Syllabification: pol·y·no·mi·al time

noun

Computing
  • The time required for a computer to solve a problem, where this time is a simple polynomial function of the size of the input.
    More example sentences
    • If you are given a proposed perfect partition, however, you can easily verify its correctness in polynomial time.
    • The computer algorithm concludes within polynomial time.
    • In other words, for a set of typical machines, we can always find a solution in polynomial time, and for a set of typical jobs, we can also find the best solution in polynomial time.

More definitions of polynomial time

Definition of polynomial time in:

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day coloratura
Pronunciation: ˌkɒlərəˈtjʊərə
noun
elaborate ornamentation of a vocal melody