Реализовать функцию: в функцию передается массив int[], размер массива от 0 до 10 000 000. Значения элементов массива все в диапазоне 1…1000. Функция должна вернуть true, если в массиве есть хотя бы 1 дубликат и false, если дубликатов нет. Требуется получить решение с time complexity не хуже O(N).
Есть последовательность, которая соответствует 2 правилам:
первый два элемента последовательности — 0 и 1.
каждый n’ый элемент последовательности = сумме двух предыдущих.
Реализовать функцию, которая принимает int N — номер элемента и вычисляет и возвращает N’ый элемент последовательности.
Оформление подписки
Выберите способ оплаты:
Международная оплата
1 месяц — 15$ (~1 250 ₽)
Стоимость подписки 999 ₽, но из-за комиссии сервиса сумма к оплате — 1 250 ₽