Ciência de Dados - Conversões entre os algoritmos Las Vegas e Mo

Qual é o objetivo da segunda questão proposta pelo texto?

• Analisar a complexidade de tempo de diferentes algoritmos

• Verificar o tempo de processamento de um algoritmo específico

• Calcular a probabilidade de sucesso de um experimento

• Determinar o número esperado de insucessos do algoritmo randomizado

O que representa a variável aleatória X mencionada no texto?

• Número de experimentos realizados até a ocorrência do primeiro sucesso

• Número de vezes que um algoritmo deve ser executado

• Probabilidade de sucesso de um experimento

• Valor esperado do tempo de execução de um algoritmo

Qual é o número esperado de execuções do algoritmo randomizado para n = 8?

• 144

• 7.752

• 0.03

• 34

O que acontece com a probabilidade de sucesso quando n = 14?

• Decresce para 0.03

• Torna-se impossível de calcular

• Aumenta significativamente

• Permanece constante

Como é possível transformar um algoritmo de Las Vegas em Monte Carlo?

• Estabelecendo um tempo máximo limite para a execução

• Utilizando uma variável aleatória geométrica

• Reduzindo a complexidade de tempo do algoritmo

• Aumentando o número de experimentos realizados

Qual é a probabilidade de erro do algoritmo de Monte Carlo obtido a partir de um algoritmo de Las Vegas?

• Menor ou igual a 6

• Igual a 0

• Maior que 10

• Exatamente 1

O que é necessário para transformar um algoritmo de Monte Carlo em Las Vegas?

• Um algoritmo VERIFICA-SOLUÇÃO que certifica a solução

• Uma variável aleatória com parâmetro p

• Um número arbitrário de iterações

• Um tempo máximo limite para a execução

Qual é o tempo esperado de um algoritmo de Las Vegas obtido a partir de um algoritmo de Monte Carlo?

• T(n) - t(n)

• (T(n) + t(n))/p

• T(n) * p

• T(n) / p

O que representa a variável aleatória X no contexto da conversão de Monte Carlo em Las Vegas?

• Probabilidade de erro do algoritmo M

• Complexidade de tempo dos algoritmos

• Número de passos gastos em cada iteração

• Número de iterações do Algoritmo 3.16

Qual é a técnica utilizada para transformar um algoritmo de Monte Carlo em Las Vegas?

• Aumentar o número de passos gastos em cada iteração

• Utilizar a desigualdade de Markov

• Estabelecer um tempo máximo limite para a execução

• Repetir a execução do algoritmo até um sucesso ocorrer