Vinicius Steffani Schweitzer, 2015.

(Linhas numeradas com base no cdigo encontrado nos slides da disciplina).

As linhas 3 e 4 representam 2 operaes (duas atribuies) e so
executadas n vezes. (2*n)
A linha 2 representa 2n+2 operaes (Inicializao, comparaes, e
incrementos) e executada n vezes. ((2n+2)*n)
A linha 1 representa 2n+2 operaes (Inicializao, comparaes, e
incrementos) e executada 1 vez. (2n+2)
A linha 8 representa 1 operao (uma atribuio) e executava n vezes. (n)
A linha 7 representa 2n+2 operaes (Inicializao, comparaes, e
incrementos) e executada 1 vez. (2n+2)
As linhas 13, 14 e 15, representam 5 operaes (duas somas, duas
atribuies e uma comparao) e so executadas n vezes no pior caso.
(5*n)
A linha 12 representa 2n+2 operaes (Inicializao, comparaes, e
incrementos) e executada n vez. ((2n+2)*n)
A linha 11 representa 2n+2 operaes (Inicializao, comparaes, e
incrementos) e executada n vez. ((2n+2)*n)
A linha 10 representa 2n+2 operaes (Inicializao, comparaes, e
incrementos) e executada 1 vez. (2n+2)
Fazendo a conta temos:
(2*n)+((2n+2)*n)+(2n+2)+(n)+(2n+2)+ (5*n)+((2n+2)*n)+((2n+2)*n)+
(2n+2) =
2n+2n+2n+2n+2+n+2n+2+5n+2n+2n+2n+2n+2n+2 =
7n + 8n + 11n + 6
T(n) = 7n + 8n + 11n + 6
A complexidade deste algoritmo O(n).