Analise de Complexidade

25/05/2017

2

(1) procedimento BubbleSort(A : tabela, N: inteiro)
(2) para j → 1 até N-1 faça
(3) para i → 1 até N-1 faça
(4) se A[i] > A[i+1] então
(5) aux → A[i];
(6) A[i] → A[i+1];
(7) A[i+1] → aux;
(8) fim-se
(9) fim-para
(10) fim-para

alguém pode ajudar provar complexidade pior, médio e melhor caso com exemplo por favor sou péssimo nisso
Responder

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários. Para saber mais sobre o uso de cookies,
consulte nossa política de privacidade. Ao continuar navegando em nosso site, você concorda com a nossa política.

Aceitar