polynomial time

常见例句

Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.
例如 Shor 的算法能在多項式時間內找到一個 N 位函數的周期。
In this paper, we present a new match protocol. It is of semantic security: there exists no probabilistic polynomial time algorithm to distinguish two guessed inputs.
本文給出了一個新的匹配協議，該協議是語義安全的，不存在概率多項式時間算法區分對兩個輸入的猜測值。
The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system.
內點法是一種求解線性槼劃問題的多項式時間算法，其顯著特征是其疊代次數與系統槼模關系不大。

Typically up till now, we've looked at things that can be done in sublinear time. Or, at worst, polynomial time. We'll now look at a problem that does not fall into that. And we'll start with what's called the continuous knapsack problem.
至今爲止我們已經処理過,亞線性問題，最多也就是多項式問題,我們現在要看的問題則是不能用這些解決的,我們將要開始講連續背包問題。
麻省理工公開課 - 計算機科學及編程導論課程節選