Also, some approximation algorithms have impractical running times even though they are polynomial time, for example O("n"2156).
Некоторые аппроксимационные алгоритмы имеют неприемлемое время работы, хотя время и полиномиально (например, O("n"2000)).