However, when k does not have a fixed value, but instead may vary as part of the input to the problem, the time is exponential.
Cu toate acestea, atunci când k nu are o valoare fixă, ci poate varia ca parte a datelor de intrare a problemei, timpul este exponențial.