Ciência de Dados - Elementos Satisfazendo uma Propriedade

Qual é a principal vantagem do Algoritmo 5.6 em comparação com a versão determinística?

• Menor complexidade de tempo

• Maior facilidade de implementação

• Menor complexidade de espaço

• Maior precisão

O que representa a variável 'z' no Algoritmo 5.6?

• A probabilidade de um elemento satisfazer a propriedade

• O número total de elementos no fluxo

• Uma estimativa do número de elementos que satisfazem a propriedade

• O número exato de elementos que satisfazem a propriedade

Qual é a complexidade de espaço esperada do Algoritmo 5.6?

• O(C log log n)

• O(C log n)

• O(n)

• O(log n)

O que o Algoritmo 5.6 retorna como estimativa para k?

• log z

• z

• 2^z - 1

• z^2

Qual é a probabilidade de incremento de 'z' para cada elemento que satisfaz a propriedade?

• 1/z

• 1/2^z

• 1

• 1/2

O que significa a expressão 'E[K] = r' no contexto do Algoritmo 5.6?

• O valor esperado de K é igual ao retorno do algoritmo

• O valor exato de K é igual ao retorno do algoritmo

• O valor esperado de z é igual ao retorno do algoritmo

• O valor exato de z é igual ao retorno do algoritmo

Qual é a função da variável aleatória INCR no Algoritmo 5.6?

• Determinar o número total de elementos no fluxo

• Determinar se um elemento satisfaz a propriedade

• Determinar o valor de retorno do algoritmo

• Determinar se 'z' deve ser incrementada

Qual é a probabilidade de 'z = k' ao final do Algoritmo 5.6?

• Igual a 0

• Alta

• Igual a 1

• Baixa

O que representa a variável aleatória geométrica Xj no Algoritmo 5.6?

• O número de elementos que satisfazem a propriedade após z se tornar igual a j

• O número total de elementos no fluxo

• A probabilidade de um elemento satisfazer a propriedade

• O valor exato de k

Qual é a expressão do valor esperado de uma variável geométrica Xj?

• 2^j

• 1 / 2^j

• 1 / P(INCR | z = j)

• P(INCR | z = j)