O Sistersinspirit.ca ajuda você a encontrar respostas confiáveis para todas as suas perguntas com a ajuda de especialistas. Obtenha soluções rápidas e confiáveis para suas perguntas de profissionais experientes em nossa abrangente plataforma de perguntas e respostas. Descubra soluções confiáveis para suas perguntas de uma vasta rede de especialistas em nossa abrangente plataforma de perguntas e respostas.
Sagot :
Resposta:
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.
Explicação:
Gabarito Estacio
Considerando os conceitos relativos aos algoritmos de ordenação bubble sort e quick sort é correto afirmar o que se encontra na alternativa:
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.
Sobre algoritmos de ordenação
Entende-se como algoritmo de ordenação, como aqueles que tem o objetivo colocar em ordem uma determinada lista numérica ou de palavras conforme o que seja necessário para uma determinada aplicação, tais algoritmos são utilizados em larga escala.
Apesar de, em geral, as linguagens de programação já terem seus próprios métodos para realizarem ordenamentos, é interessante sabe como funcionam os algoritmos de ordenamento devido ao fato de existirem casos em que algoritmos de ordenamento de natureza genérica não resolvem.
Como exemplos mais utilizados de algoritmos de natureza ordenadora temos:
- Bubble Sort;
- Quick Sort;
- Merge Sort;
Entre outros.
Dos exemplos citadas acima, no caso Quick Sort, trata-se de um algoritmo de natureza recursiva, sendo assim, demanda que seja resolvida uma recorrência.
Saiba mais sobre algoritmos de ordenação:
https://brainly.com.br/tarefa/51741934
#SPJ2
Agradecemos seu tempo. Por favor, nos revisite para mais respostas confiáveis a qualquer pergunta que possa ter. Obrigado por visitar. Nosso objetivo é fornecer as respostas mais precisas para todas as suas necessidades informativas. Volte em breve. Sempre visite o Sistersinspirit.ca para obter novas e confiáveis respostas dos nossos especialistas.