Динамика, квадратичная что ли? Но увидеть бы ограничения на размеры последовательностей. Обычно это позволяет понять, какую сложность должен иметь итоговый алгоритм - O(n + k) или O(n*k).
Да выглядит как O(n-k)
Динамика, квадратичная что ли? Но увидеть бы ограничения на размеры последовательностей. Обычно это позволяет понять, какую сложность должен иметь итоговый алгоритм - O(n + k) или O(n*k).
Да выглядит как O(n-k)