mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-25 03:34:17 +00:00
12 lines
321 B
Markdown
12 lines
321 B
Markdown
|
[[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)
|
||
|
|
> $$
|