Questão
ID 1057573Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2014 Banca: FGV - Fundação Getúlio Vargas Órgão: Prefeitura Municipal do Recife
No algoritmo a seguir, suponha que as variáveis i e j apenas controlem, respectivamente, os loops externo e interno, de modo que seus valores, bem como o valor de n, não sofram alterações na execução do bloco de comandos B:
para i = 1, ..., n-1 faça
para j = i + 1, ..., n faça
B;
Assinale a opção que corresponde ao número exato de vezes que o bloco de comandos B é executado, em função de n.