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