Поскольку C ++ 11 существует ряд двигателей случайных чисел STD. Одной из функций членов, которую они реализуют, является сброс пустоты (int long z) , которая пропускает z случайно сгенерированные числа. Сложность этой функции задается как O (z) на www.cplusplus.com (http://www.cplusplus.com/reference/rand ... e/discard/)>
Однако на www.cppreference.com.com. (http://en.cppreference.com/w/cpp/numeri ... ne/discard) есть примечание, чтобы сказать, что
Для некоторых двигателей, «быстрый прыжок», алгоритмы, которые не известны, что
millions (порядок), которые не известны
millions (порядок), которые не будут выдвинуты
millions orsulation (порядок (порядок), которые не будут выдвинуты (порядок). Промежуточные переходы состояния. < /p>
< /blockquote>
Как я знаю, для каких двигателей фактическая стоимость выброса o (1)? < /p>
Подробнее здесь: https://stackoverflow.com/questions/472 ... d-function
