Analise de Complexidade

Android

JavaScript

Java

C

C++

25/05/2017

(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
Demetrio

Demetrio

Curtidas 0
POSTAR