При одинаковых размерах задач (превышающих 20) время работы экспоненциальных алгоритмов намного выше, чем у полиномиальных, ниже, чем у полиномиальных, такое же, как и у полиномиальных