英语词汇“polynomial time”的英英意思、用法、释义、翻译、读音、例句、短语、词组-英语词典-新都网

polynomial time

noun [mass 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.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.

单词	polynomial time
释义	polynomial time noun [mass 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.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.
随便看	keep the field keep the peace keep the pot boiling keep (the) score keep the wolf from the door keep time keep to keep to oneself keep up (also keep up with) keep up appearances keep up with keep up with the Joneses keep watch keep wicket keep your hair on! keep your pecker up keep your shirt on keepy-up keepy-uppy keeshond keester keeve kef Kefallinía Kefauver, Estes