у решить следующую проблему. Я должен сделать выборку среди чрезвычайно большого набора, порядка 10 ^ 20 и извлечь образец без повторений размером около 10% -20%. Учитывая размер множества, я считаю, что такой алгоритм, как Фишер-Йейтс, невозможен.

Я думаю, что что-то вроде дерева случайных путей может работать для этого в O (n log n) и не может быть сделано быстрее, но я хочу спросить, было ли что-то подобное уже реализовано.

Спасибо за уделенное время!