Definition of polynomial time in English:

polynomial time

noun

mass nounComputing

The time required for a computer to solve a problem, where this time is a simple polynomial function of the size of the input.
〔计算机〕多项式时间
Example sentencesExamples
- 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.
- 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.
- A more refined question is to ask what is computable in polynomial time, or P time.
- To find a prime-detecting algorithm that could do the job in polynomial time, researchers had explored a variety of approaches - some based on highly sophisticated mathematics - but with limited success.

Definition of polynomial time in US English:

polynomial 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.
〔计算机〕多项式时间
Example sentencesExamples
- To find a prime-detecting algorithm that could do the job in polynomial time, researchers had explored a variety of approaches - some based on highly sophisticated mathematics - but with limited success.
- If you are given a proposed perfect partition, however, you can easily verify its correctness in 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.
- A more refined question is to ask what is computable in polynomial time, or P time.
- The computer algorithm concludes within polynomial time.

词汇	polynomial time
释义	Definition of polynomial time in English: polynomial time noun mass nounComputing The time required for a computer to solve a problem, where this time is a simple polynomial function of the size of the input. 〔计算机〕多项式时间 Example sentencesExamples 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. 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. A more refined question is to ask what is computable in polynomial time, or P time. To find a prime-detecting algorithm that could do the job in polynomial time, researchers had explored a variety of approaches - some based on highly sophisticated mathematics - but with limited success. Definition of polynomial time in US English: polynomial 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. 〔计算机〕多项式时间 Example sentencesExamples To find a prime-detecting algorithm that could do the job in polynomial time, researchers had explored a variety of approaches - some based on highly sophisticated mathematics - but with limited success. If you are given a proposed perfect partition, however, you can easily verify its correctness in 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. A more refined question is to ask what is computable in polynomial time, or P time. The computer algorithm concludes within polynomial time.
随便看	-els els El Salvador elsa maxwell Elsan elsa schiaparelli else elsewhere elsibeth players Elsinore ELSS Elster elsterian elsterian Elsterian ELT Elton, Charles Sutherland elton john eluant eluants eluard, paul eluate eluates elucidate elucidated