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.

All other reproduction requires permission

Copyright 1981-2024

The Computer Language Company Inc.

All rights reserved