Ciência de Dados - Análise Probabilística de Algoritmos

Ciência de Dados - Análise Probabilística de Algoritmos

12th Grade

10 Qs

quiz-placeholder

Similar activities

Programación XP

Programación XP

12th Grade

10 Qs

operadores de búsqueda 2AB TM

operadores de búsqueda 2AB TM

12th Grade

6 Qs

Teoría General de la Administración

Teoría General de la Administración

12th Grade - University

12 Qs

Introdução à Programação - PDF5

Introdução à Programação - PDF5

9th - 12th Grade

8 Qs

Programacion 3 Examen final

Programacion 3 Examen final

1st Grade - University

10 Qs

intensificación diciembre esc bravo

intensificación diciembre esc bravo

12th Grade

14 Qs

Sumários até aula 07

Sumários até aula 07

12th Grade

7 Qs

Ciência de Dados - Análise Probabilística de Algoritmos

Ciência de Dados - Análise Probabilística de Algoritmos

Assessment

Quiz

Computers

12th Grade

Hard

Created by

GILSON MARCONDES

Used 1+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

2 mins • 1 pt

Qual é a importância da análise probabilística de algoritmos?

Avaliar apenas o desempenho prático dos algoritmos

Analisar apenas algoritmos com complexidade linear

Entender o comportamento de algoritmos no pior caso

Compreender a complexidade de partes específicas de algoritmos

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Por que a análise de pior caso pode não ser prática ou útil em alguns casos?

Porque a análise de pior caso sempre reflete a realidade

Porque as entradas ruins são comuns

Porque as entradas ruins são raras

Porque a análise de pior caso é mais fácil de calcular

3.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

O que é a complexidade de caso médio de um algoritmo?

O valor esperado dos tempos de execução para diferentes entradas

O tempo de execução no pior caso

O tempo de execução no melhor caso

A complexidade espacial do algoritmo

4.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Como é calculada a complexidade média da Busca Linear em um vetor?

Analisando apenas o tempo de execução do algoritmo

Contando o número de iterações do loop enquanto

Considerando a quantidade de comparações para chaves presentes e ausentes no vetor

Calculando a complexidade de caso médio para vetores ordenados

5.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Qual é a principal diferença entre a Busca Linear e a Busca Binária em vetores?

A Busca Binária sempre encontra a chave na primeira comparação

A Busca Linear é mais rápida para vetores ordenados

A Busca Linear não requer que o vetor esteja ordenado

A Busca Binária é mais eficiente para vetores desordenados

6.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Como é construída a Árvore de Decisão da Busca Binária?

Utilizando um algoritmo de ordenação especial

Por meio de uma análise probabilística dos elementos do vetor

Através de uma busca linear em todo o vetor

Por um processo recursivo que divide o vetor em intervalos

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Qual é a probabilidade de encontrar a chave buscada em um vetor na Busca Linear?

q * (n - 1)

1 - q

n - q

q/n

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?