Qual é a desvantagem do algoritmo ingênuo de amostragem aleatória simples?
O algoritmo de seleção-rejeição desenvolvido por Fan et al. em 1962 requer uma única passagem sobre os dados; no entanto, é um algoritmo sequencial e requer conhecimento da contagem total de itens n, que não está disponível em cenários de fluxo. Um algoritmo de classificação aleatória muito simples foi comprovado por Sunter em 1977. O algoritmo simplesmente atribui um número aleatório extraído da distribuição uniforme (0, 1 (0, 1) como uma chave para cada item, em seguida, seleciona todos os itens usando as chaves e os itens menores.
A desvantagem deste método é que requer acesso aleatório no conjunto.