Ciência de Dados - Número de Elementos Distintos

Qual é o problema principal abordado na seção 5.5?

• Encontrar o maior elemento em um fluxo

• Ordenar elementos em um fluxo

• Calcular a média dos elementos em um fluxo

• Determinar o número de elementos distintos em um fluxo

Qual é a métrica importante mencionada como exemplo de aplicação do problema?

• Número de páginas visitadas por usuário

• Tempo médio de visita a um site

• Número total de visitas a um site

• Número de visitantes únicos a um site

Qual é a complexidade de tempo de caso médio de cada inserção usando uma tabela de dispersão?

• O(n)

• O(n^2)

• O(log n)

• O(n/L)

O que o algoritmo da contagem linear utiliza em vez de listas encadeadas?

• Uma fila

• Um vetor de bits

• Um vetor de inteiros

• Uma árvore binária

O que representa a variável aleatória X no Algoritmo 5.8?

• O número de bits no vetor V

• O número de elementos repetidos

• O número total de elementos no fluxo

• O número de posições não nulas de V

Qual é a função de dispersão h usada para?

• Ordenar os elementos do fluxo

• Distribuir elementos em diferentes posições do vetor

• Encontrar o maior elemento no fluxo

• Calcular a média dos elementos

O que acontece quando um elemento repetido é inserido no vetor de bits V?

• A mesma posição é marcada novamente

• Uma nova posição é marcada

• O vetor é reiniciado

• O elemento é ignorado

Como é estimado o número de elementos distintos D no Algoritmo 5.8?

• A partir do valor de n e L

• A partir do valor de P e n

• A partir do valor de P e L

• A partir do valor de X e n

Qual é a expressão usada para estimar D no Algoritmo 5.8?

• D ≈ P/L

• D ≈ L/P

• D ≈ P ln(L)

• D ≈ L ln(L/P)

Qual é a principal vantagem do algoritmo da contagem linear em relação ao algoritmo exato?

• Menor complexidade de tempo

• Menor uso de memória

• Maior precisão

• Maior simplicidade