- Polynomial Algorithm
- Pseudo-Polynomial Algorithm
- polynomial in the numeric value of the input (the largest integer present in the input)
- Weakly Polynomial Algorithm
- Strongly Polynomial Algorithm
| input size | |||
|---|---|---|---|
| Polynomial Algorithm | with numbers represented in binary. | polynomial input size | |
| Pseudo-Polynomial Algorithm | depends on the numerical values of the input, which are in unary notation. | polynomial input size | |
| Weakly Polynomial Algorithm | depend on input numerical values | ||
| Strongly Polynomial Algorithm | does not depend on input numerical values |