1) execute o codigo exercicio1.cpp, observe para alguns valores de n o padrao que ele gera.

2) calcule o custo do algoritmo em funcao de n

3) dado n, obtenha os 2^n elementos da diagonal em O(2^n)

4) Seja M_n a n-ezima matriz, dado k, achar (i,j) tal que M_n(i,j) = k. Seu código deve custar O(n).