Essa pergunta também está no material:
Respostas
Ed 
A alternativa correta é: "O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso." O bubble sort é um algoritmo de ordenação simples que percorre a lista diversas vezes, comparando elementos adjacentes e trocando-os de posição caso estejam na ordem errada. O tempo de execução do bubble sort é O(n²) no pior caso, o que significa que o tempo de execução aumenta quadraticamente com o tamanho da lista. O quick sort é um algoritmo de ordenação mais eficiente que o bubble sort. Ele divide a lista em duas partes, de forma que todos os elementos menores que um determinado valor (o pivô) fiquem à esquerda e todos os elementos maiores fiquem à direita. Em seguida, o algoritmo é aplicado recursivamente a cada uma das partes. O tempo de execução do quick sort é O(n log n) no caso médio, mas pode chegar a O(n²) no pior caso.
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
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Mais conteúdos dessa disciplina
Divisão e Conquista em Algoritmos- Análise de Funções Quadráticas
- TEMA 6
- TEMA 3
- Funções e Recursividade em C
- Selection Sort
- Análise da Complexidade de Algoritmos
- SIMULADO ALGORITMOS E COMPLEXIDADE - ESTÁCIO
- alg_gul__d99954bf-cdca-4ad5-8a65-d5de13e42ed6
- Assinale a alternativa que não representa um método para estabelecer a causalidade: Resposta: a- Algoritmo Karch & Lasagna. d- Algoritmo de Rawl...
- Ano: 20 N <- N + 1| se Y < 2 então retorne 1 senão retorne Y * FF(Y-1) fimse fimfuncao inicio X <-5 N <-0 W <- FF(X) W W50 escreval(W,N) fimalgorit...
- A solução recursiva da busca binária num vetor a classificado para localizar um elemento x entre a[inicio] e a[final] é dada por: solução trivia...
- 55. Determine, se existirem, os zeros da função quadrática definida por:
a) y = x^2 - 6x + 9.
b) y = -4x^2 + 2x + 2.
c) y = -6x^2 + 2x + 4.
d) y =...
- 54. Qual é o ponto de interseção entre o eixo y e o gráfico da função quadrática definida por:
a) y = 5x^2 + 8x - 3?
b) y = -5x^2 - 2x + 4?
c) y = ...
- P ERG UNTA 2 1. Os arquivos podem ser manipulados por operações, tais como abrir, fechar e criar. Selecione a alternativa que NÃO é uma operação d...
- P ERG UNTA 4 1. Decisões sobre escalonamento podem ocorrer em diversas circunstâncias. Assinale entre as opção abaixo a que NÃO indica uma destas ...
- P ERG UNTA 2 1. Os estados genéricos de um processo são:
a. Novo, Executando, Esperando e Terminado
b. Novo, Executando, Bloqueado, Pronto e Term...
- P ERG UNTA 3 1. Escolha entre as alternativas a que descreva task ou job.
a. Chavear entre um programa e outro.
b. Permitir que resida na memória...
- P ERG UNTA 1 1. Programas concorrentes de um recurso que ficam bloqueados, um esperando o outro, recebem o nome de:
a. Unix
b. Deadloock
c. Linux...
