O algoritmo a seguir, descrito em pseudocódigo, pode ser uti...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
CCV-UFC
Órgão:
UFC
Prova:
CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q930438
Algoritmos e Estrutura de Dados
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].
No pior caso, a complexidade deste algoritmo é:
Comentários
Veja os comentários dos nossos alunos
Quem não tem acesso: --> A
O primeiro laço sempre executará N vezes. Já o segundo laço dependerá da organização do vetor. Portanto, considerando o pior caso que seria o vetor estar em ordem decrescente (exemplo [3, 2, 1]) o segundo laço também executará N vezes. Resultando em O(n²).
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos