Grátis: Se f é uma função de complexidade para um algoritmo F, então, O(f ) é considerada a complexidade assintótica ou o comportamento assintótico do algo... – Questões Respondidas

Estrutura de Dados

Outros

Se f é uma função de complexidade para um algoritmo F, então, O(f ) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a alternativa que apresenta somente algoritmos com complexidade assintótica, quando f(n) = O(n log n):

R: Quick sort e merge sort.

Exercícios Para o Conhecimento

há 2 anos

Exercícios Para o Conhecimento

há 2 anos

AV - Complexidade de Algoritmos

AV - Complexidade de Algoritmos

ESTÁCIO EAD

Respostas

Ed

há 2 anos

Para determinar se os algoritmos mencionados têm complexidade assintótica O(n log n), vamos analisar: 1. Quick Sort: O Quick Sort, em média, tem complexidade O(n log n). No pior caso, pode ser O(n²), mas isso é evitável com boas escolhas de pivô. Portanto, consideramos O(n log n) como a complexidade média. 2. Merge Sort: O Merge Sort tem complexidade garantida de O(n log n) em todos os casos (melhor, médio e pior). Portanto, está correto. Ambos os algoritmos, Quick Sort e Merge Sort, têm complexidade assintótica O(n log n). Assim, a alternativa que apresenta somente algoritmos com complexidade assintótica O(n log n) é correta. Portanto, a resposta é: Sim, Quick Sort e Merge Sort estão corretos.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

AV - Complexidade de Algoritmos

AV - Complexidade de Algoritmos

ESTÁCIO EAD

Mais perguntas desse material

Analise as seguintes afirmativas sobre os métodos de ordenação: I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior. II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento. III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita. Assinale a alternativa correta:

R: As afirmativas I, II e III estão certas.

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática. Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?

R: 9

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

R: Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. III. Em uma Árvore Binária de Busca, todas as chaves da sub árvore esquerda são maiores que a chave da raiz. R: se somente as afirmativas I e II estiverem corretas.

R: se somente as afirmativas I e II estiverem corretas.

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta. I. Deve conter pelo menos uma estrutura de repetição. II. Deve conter pelo menos uma estrutura de seleção. III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. R: Somente a afirmativa II está correta.

R: Somente a afirmativa II está correta.