polynomial time

(redirected from Cubic time)

polynomial time

[¦päl·ə¦nō·mē·əl ′tīm]
(computer science)
The property of the time required to solve a problem on a computer for which there exist constants c and k such that, if the input to the problem can be specified in N bits, the problem can be solved in c × N k elementary operations.

polynomial time

The amount of time it takes for an algorithm to solve a polynomial function, which is a mathematical expression that does not contain fractions or negative numbers (non-negative integers). The time is proportional to the input and very efficient. Contrast with "exponential time," which takes considerably longer to solve the problem.
References in periodicals archive ?
Not until the 33rd week or the 8th month of the program is the cubic time coefficient large enough to overcome the quadratic term's weight gain prediction.
However, the quadratic time coefficient decreased the rate of weight loss, while the cubic time coefficient increased the rate of weight loss.
Temporal changes were analyzed using logistic regression analyses, which controlled for sex, race/ethnicity, and grade and simultaneously assessed linear, quadratic, and cubic time effects (p < 0.05).