Здесь - эффективное решение для быстрого создания рандомизированного массива. После рандомизации вы можете просто выбрать n
-й элемент e
массива, increment n
и return e
. Это решение имеет O (1) для получения случайного числа и O (n) для инициализации, но поскольку компромисс требует хорошего объема памяти, если n становится достаточно большим.