Здравствуйте, dilmah, Вы писали:

D>правильно ли я понимаю, что генерация по номеру хороша в том случае если случайные числа приходят из дорогого источника -- достоинство этого метода в экономном расходовании случайных бит.

D>Интуция подсказывает, что на практике, при дешевом источнике случайных бит, лучший способ это частичная (ленивая) перестановка -- то есть сделать не весь shuffle, а только его нужную часть?

Да, разумеется, чем дороже генерация случайного числа, тем становится более выгодным применять алгоритм генерации по номеру: ведь он использует генерацию случайного числа лишь однажды в противоположность random_shuffle(), использующему такую генерацию почти столько раз, каков размер передаваемой ему последовательности.

Частичная перестановка, вполне возможно, для некоторого класса задач действительно самое лучшее решение, если, например, вся подпоследовательность нужна не всегда.