анализ сложности

Задача 17 Урок 15

Урок 15

Дан массив длиной N (не более 100 элементов), состоящий из
случайно выбранных чисел из диапазона от 0 до k, где 0 Найдите в этом массиве длину самого короткого фрагмента,
который содержит все числа от от 0 до k.
Например:

Для N = 6, k=2:

20221

длина=41
Для N = 10, k=2:

2022110012

длина=3
Для N = 15, k=3:

20223300230321

длина=40
Для N = 7, k=2:

Subscribe to RSS - анализ сложности