NEW
Font size
WorksheetsCiência de Dados - Algoritmos de Las Vegas II.
Total questions: 10
Worksheet time: 20mins
Qual é o valor de Xa;b se C.a/; C.b/ foram comparados no algoritmo?
3
2
1
0
Qual é o valor esperado do número total de comparações efetuado pelo algoritmo randomizado?
O(log n)
O(n)
O(n^2)
O(n log n)
O que é o Problema das Damas?
Uma aplicação de algoritmos
Um problema de matemática
Um jogo de tabuleiro
Uma técnica de programação
Qual é a técnica utilizada pelo algoritmo determinístico para resolver o Problema das Damas?
Retrocesso
Programação dinâmica
Algoritmo guloso
Divisão e conquista
Qual é a complexidade de espaço do algoritmo determinístico para o Problema das Damas?
O(n)
O(n log n)
O(n^2)
O(2^n)
O que é necessário para que a posição .i; j / seja considerada livre no Problema das Damas?
k SOLUÇÃO.k/ ¤ i j
k C SOLUÇÃO.k/ ¤ i C j
Todas as anteriores
SOLUÇÃO ¤ j
Qual é a probabilidade de que C 0 .a/; C0 .b/ sejam comparados no algoritmo?
3
2
4
1
O que é EŒX no contexto do texto?
Probabilidade
Número de elementos
Valor esperado
Número de comparações
Qual é a propriedade especial do Quicksort mencionada no texto?
Análise probabilística
Escolha aleatória
Desempenho determinístico
Algoritmo guloso
O que é o indicador Xa;b no texto?
Variável randômica
Número de comparações
Valor esperado
Indicador de evento
