polynomial time

Adjective

not-comparable

(mathematics) Of an algorithm, which terminates in polynomial time.

Japanese Meaning

数学において、アルゴリズムが入力のサイズに対して多項式のオーダー内で終了する性質を指す。

The research team presented a polynomial time algorithm that solves the scheduling problem efficiently.

研究チームはスケジューリング問題を効率的に解く、多項式時間で動作するアルゴリズムを発表しました。

Sense（1）

(mathematics) Of an algorithm, which terminates in polynomial time.