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.