2354130
Ano: 2018
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: PF
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: PF
Provas:
1 inteiro pontuacaoFinal (inteiro n)
2 inteiro i, valor;
3 início
4 valor <- 0;
5 para i de 1 até n faça
6 valor <- valor + i * i * i;
7 fim para
8 retorne valor;
9 fim
2 inteiro i, valor;
3 início
4 valor <- 0;
5 para i de 1 até n faça
6 valor <- valor + i * i * i;
7 fim para
8 retorne valor;
9 fim
Tendo como referência o algoritmo precedente, julgue o item.
O algoritmo em apreço é O(n), ou seja, um algoritmo de complexidade linear, porque realiza um total de 6n + 4 unidades de tempo.
