Question

Na maioria das vezes, a escolha de um algoritmo é feita através de critérios subjetivos como a facilidade de compreensão, codificação e depuração e eficiencia na utilização dos recursos do computador e rapidez. A análise de algoritmo fornece uma medida objetiva de desempenho proporcional ao tempo de execução do algoritmo. O tempo de execução de um algoritmo para uma determinada entrada pode ser medido pelo número de operações primitivas que ele executa. Como esta medida fornece um nível de detalhamento grande convém adotar medidas de tempo assintótica.

Disponível em: http://www.inf.ufrgs.br/~prestes/Courses/Complexity/aula1.pdf . Acesso em 19 jul. 2021.

A coluna A apresentam operações de estruturas de dados e a coluna B as complexidades de algoritmos em seu caso médio.



COLUNA A COLUNA B
1. Remoção em Árvore a) O(1)
2. Consulta em Fila b) O(n)
3. Consulta em Heap c) O(logn)
4. Remoção em Hash

Assinale a alternativa que associa de forma correta as colunas.

Alternativas:

a)
1 - a), 2 - a), 3 - b), 4 - c)

b)
1 - c), 2 - b), 3 - a), 4 - b)

c)
1 - a), 2 - a), 3 - b), 4 - b)

d)
1 - c), 2 - a), 3 - b), 4 - c)

e)
1 - a), 2 - a), 3 - c), 4 - c)

Answer 1

Resposta:

1. c)

2. b)

3. a)

4. b)

Alternativa b)

confirmado no AVA

Explicação:

No livro está no Quadro 4.5 | Complexidade dos algoritmos de estruturas de dados.