Questão 1057573

Tecnologia da Informação · 2014

Questão

ID 1057573

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: 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.

Alternativas da questão 1057573
Pular para o conteúdo principal