Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado: Para i = 1, 2, ..., n faça Para j = i, i+1, ..., n faça B; Supondo que as variáveis i e j não sofram alterações no bloco de comandos B , o número total de vezes que B é executado é uma função:

Questão 2559809

Tecnologia da Informação · 2014

ID 2559809

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2014 Banca: FGV - Fundação Getúlio Vargas Órgão: Câmara Municipal do Recife

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado:

Para i = 1, 2, ..., n faça

Para j = i, i+1, ..., n faça

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função: