Logo AESA
ANHANGUERA EDUCACIONALCINCIA DA COMPUTAOCOMPLEXIDADE DE ALGORITMOS
RA: 7679752863 Nome: Rafael Rogrio Bezerra
ATIVIDADE PRTICA SUPERVISIONADAProf. Jorge Umberto Scatolin Marques
Leme, Setembro de 2015Etapa 1 Passo 2
Complexidade micron ou Pior Caso
A condio A[j] x ocorre como condio de controle do loop e, mais uma vez aps o mesmo, na instruo de seleo.
A outra condio que controla o loop, ( j < n), limita o nmero de repeties do loop a n 1. Isto , se a primeira condio tiver sempre o valor false, o loop ser executado n-1 vezes, porque j inicializado com valor 1.
Entretanto, a condio que controla o loop avaliada n vezes, que so as n-1 vezes que o loop executado mais uma vez quando j atinge o valor n e torna a condio (j
Top Related