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