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

MVK>Откуда у тебя там куб и тем более четвертая степень наросла?

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

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

СУММА (по K от 1 до N) K*(N-K)*(N-K)
Получится что-то от N^3 до N^4.

ДОБАВЛЕНО:
https://www.wolframalpha.com/input/?i=lim+%28SUM+k*%28n-k%29*%28n-k%29%2C+k%3D1+to+N%29+as+N+-%3E+infinity

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

MVK>Откуда у тебя там куб и тем более четвертая степень наросла?

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

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

СУММА (по K от 1 до N) K*(N-K)*(N-K)
Получится что-то от N^3 до N^4.

ДОБАВЛЕНО:
https://www.wolframalpha.com/input/?i=lim+%28SUM+k*%28n-k%29*%28n-k%29%2C+k%3D1+to+n%29+as+n+-%3E+infinity