Buscar

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 alg...

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):


a) Quick sort e merge sort.
b) Merge sort e bubble sort.
c) Quick sort e insertion sort.
d) Bubble sort.
e) Insertion sort.

Essa pergunta também está no material:

AV 1_ ALGORITMOS E COMPLEXIDADE
8 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra A) Quick sort e merge sort. Ambos os algoritmos possuem complexidade assintótica O(n log n) quando a função de complexidade f(n) é igual a O(n log n).

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais