Как бы вы оценили сложность задачи заполнить матрицу 5×5 уникальными случайными целыми числами от 0 до 1000?

Для фиксированной матрицы 5×5 размер работы ограничен константой. При обобщении нужно учитывать число ячеек и способ исключения повторов.

Короткий ответ

Что ответить на собеседовании

Для фиксированной матрицы 5×5 размер работы ограничен константой. При обобщении нужно учитывать число ячеек и способ исключения повторов.

Подробный разбор

Ответ с пояснениями

Для фиксированной матрицы 5×5 размер работы ограничен константой. При обобщении нужно учитывать число ячеек и способ исключения повторов.

Если выбирать числа повторными попытками через Set, число попыток случайно и растёт при заполнении диапазона. Перемешивание набора 0…1000 и выбор первых 25 гарантирует уникальность; частичный Fisher–Yates позволяет выбрать только нужную часть. Не называйте случайный повторный выбор гарантированно линейным по числу ячеек.

ИИ-помощник для собеседований

Хочешь уверенно проходить собеседования?

Попробуй ИИ-помощник для собеседований: слышит вас и собеседника, анализирует экран, подсказывает ответы в реальном времени, работает без VPN и не попадает в захват экрана.

Подробнее