Denotemos por t(n) o número de vezes que a instrução x=x+1 é executada. Usando a notação O, estime o crescimento de t(n).
x:= 0;
for i= 1 to n do
for j= 1 to i+ 1 do
for k= 1 to 3i do
x:=x+ 1;