Exemplo 4.1.4 - Solução

Conte os números de instruções de impressão nesse algoritmo: de i=1 até n inicio de j=1 ate n print hello de k=i+1 ate n print hello fim

Solução:

Para cada valor de i,tanto o laço do 'j' como o do 'k' são executados. Assim a cada laço do i, o número de declarações de impressão executado é i no primeiro laço mais n-i no segundo laço. Portanto para cada i, o numero de impressões é i + (n-i) = n.