PAA

PAA

Analise o algoritmo abaixo e identi que seu pior caso usando a notac~ao

exibe matriz 3D(M)

for i 1 to comprimento x[M]

for j 1 to comprimento y[M]

for k 1 to comprimento z[M]

do escreva(M[i][j][k]))

Considerando a dimensão da matriz M de entrada , temos que o primeiro for leva no pior caso (n). Da mesma forma o segundo for também leva (n). Isso ocorre com o terceiro for também.

Com isso, para calcular a complexidade total, basta multiplicarmos os 3 valores encontrados, o que resulta em .

Portanto, podemos concluir que a matriz terá complexidade 3.

Considerando a dimensão da matriz M de entrada , temos que o primeiro for leva no pior caso (n). Da mesma forma o segundo for também leva (n). Isso ocorre com o terceiro for também.

Com isso, para calcular a complexidade total, basta multiplicarmos os 3 valores encontrados, o que resulta em .

Portanto, podemos concluir que a matriz terá complexidade 3.

Considerando a dimensão da matriz M de entrada , temos que o primeiro for leva no pior caso (n). Da mesma forma o segundo for também leva (n). Isso ocorre com o terceiro for também.

Com isso, para calcular a complexidade total, basta multiplicarmos os 3 valores encontrados, o que resulta em .

Portanto, podemos concluir que a matriz terá complexidade 3.