Analise de Complexidade
25/05/2017
0
(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
(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
Demetrio
Curtir tópico
+ 0
Responder
Clique aqui para fazer login e interagir na Comunidade :)