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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

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.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
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).