Spooky 2020 , с языком, все-таки, нужно определиться, т.к. ответ на вопрос сильно зависит от выбора языка.
Если тебе не важен язык, то тебе лучше не задавать и вопрос. Вместо этого тебе стоит взять любой подходящий по твоим требованиям алгоритм и реализовать его самостоятельно.
А если серьёзно, то зависит от задачи: нужно получить настоящие случайные числа, либо же просто создать у пользователя ощущение случайности.
Самым быстрым будет неслучайный рандом, который просто возвращает число и заранее предопределённой последовательности.
Самым медленным - трушный рандом на основе какого-нибудь физического эффекта. (например бросания кубика)
Spooky 2020, Может в шарпе просто берут значение таймера в тиках и берут от него остаток от деления на некоторое число. Вполне себе генератор. Довольно быстрый. Теоретически на многоядерных системах может выдать одинаковый результат, если одновременно выполнить генерацию на разных ядрах.
В Си используется обычно линейный конгруэнтный ГПСЧ. Константы в нем могут быть разные, но алгоритм один и тот же. Там всего несколько арифметических операций.
В плюсах несколько вариантов ГПСЧ, более сложных чем в Си.
Есть методы проверки результатов ГПСЧ на "случайность". Случайные числа могут быть не достаточно случайны для конкретного применения. Поэтому в стандартной библиотеке выбирают ГПСЧ, который и достаточно быстрый и дает достаточно не плохие результаты случайности для среднестатистического использования.
Спасибо. Воспользовался из статьи этим вариантом -
Класс std::minstd_rand из библиотеки STL random работает быстрее обыкновенного rand() и может стать его альтернативной заменой, если вас не особо волнует длинна периода в minstd.
Он действительно быстрее чем rand. Теперь мой код на плюсах так же быстр как на дотнете! (кек).
