Escolar Documentos
Profissional Documentos
Cultura Documentos
RESOLUÇÃO:
1)
1.1)
no caso em questão, o método com o melhor desempenho será o de inserção,pois,em
comparação com os outros métodos, ele usou menos tempo e menos comparações; e com o
pior desempenho temos o método de seleção, pois, apesar de termos um arquivo em ordem,
seu custo continuará quadrático.
1.2)
neste caso, temos como método de pior desempenho, o bubble sort, porque temos um
vetor em ordem decrescente, e ao fazer as comparações com outros métodos nota-se que ele
utiliza-se de mais tempo para fazer as comparações, além de usar um maior número de
comparações; já na questão de melhor desempenho, temos o quick sort, pois, no quesito
tempo ele age de forma extremamente superior aos outros métodos.
2)
2.1)
no caso em questão, o método com o melhor desempenho será o de inserção,pois,em
comparação com os outros métodos, ele usou menos tempo e menos comparações; e com o
pior desempenho temos o método de seleção, pois, apesar de termos um arquivo em ordem,
seu custo continuará quadrático.
2.2)
neste caso, temos como método de pior desempenho, o bubble sort, porque temos um
vetor em ordem decrescente, e ao fazer as comparações com outros métodos nota-se que ele
utiliza-se de mais tempo para fazer as comparações, além de usar um maior número de
comparações; já na questão de melhor desempenho, temos o quick sort, pois, no quesito
tempo ele age de forma extremamente superior aos outros métodos.
3)
sim, existe diferença