Здравствуйте, Буравчик, Вы писали:


Б>Всего элементов — N. Длина рассматриваемой последовательности K (в нашем примере 2).

Б>1. Выбор оригинальной последовательности — (N-K) вариантов
Б>2. Поиск дубликата для это оригинальной последовательности — (N-K) вариантов
Б>3. Сравнение двух последовательностей — K действий

Б>СУММА (по K от 1 до N) K*(N-K)*(N-K)
Б>Получится что-то от N^3 до N^4.
Хм, но если скобки раскроем, то получится N^2

Но вообще, в данном случае у тебя N — это количество символов в одной последовательности.
Количество символов в последовательности — это не то, что мы увеличиваем в этой задаче. Условно, я бы считал это за константу.

Так как в качестве входного параметра мы имеем количество последовательностей, то я бы отвечал на вопрос: "Как увеличится количество операций, при увеличении количества строк(последовательностей) в файле, при условии, что макс длинна последовательности остаётся неизменной".
В этом случае твои 1,2,3 можно ограничить константой сверху рассчитанной для максимальной последовательности.