appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/1 - Concetti di approssimazione/schema di approssimazione interamente polinomiale.md

[[schema di approssimazione]] il cui [[costo computazionale]] è [[polinomiale]] sia considerando l'[[istanza]], sia considerando il [[fattore di approssimazione]].

> [!Example]
> Uno [[schema di approssimazione|schema]] il cui [[costo computazionale]] è:
> $$
> \Large
> O
> \left(
> \frac{n}{\epsilon}
> \right)
> $$