Ciência de Dados - Algoritmo LogLog

Qual média o algoritmo LogLog utiliza para contornar a fraqueza da média aritmética?

• Média harmônica

• Média ponderada

• Média geométrica

• Média aritmética

Qual é o fator multiplicativo da média geométrica em relação ao valor de a?

• k/2

• √2

• 2a

• a/k

Para k = 64, qual é o valor aproximado de √2?

• 1.0409

• 1.0309

• 1.0209

• 1.0109

O que é utilizado para determinar as partes no algoritmo LogLog?

• Prefixo dos dígitos binários

• Sufixo dos dígitos binários

• Número de elementos

• Valor de a

Qual é o tamanho da partição se b dígitos mais à direita são empregados?

• 2^b

• b^2

• 2b

• b/2

Como é calculada a estimativa Dj+1 para um elemento ai?

• Usando a média aritmética

• Usando o valor de a

• Usando a média harmônica

• Usando o valor h(ai)

Qual é a média geométrica da estimativa de elementos distintos dada por cada parte no exemplo com k = 4?

• 4

• 16

• 8

• 2

Qual é o valor da constante α utilizada no algoritmo para k > 64?

• 0.79402

• 0.89402

• 1.09402

• 0.99402

O que representa a notação (x)10 no algoritmo?

• O valor binário de x

• O valor decimal correspondente à cadeia binária x

• O valor octal de x

• O valor hexadecimal de x

Qual é a expressão final que o algoritmo retorna?

• D = M2k

• D = 2kM

• D = kM^2

• D = k2M