Ciência de Dados - Algoritmos de Las Vegas II.

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