Considere o seguinte algoritmo, onde n é um inteir...

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

A) cúbica em n. | B) linear em n; | C) constante; | D) quadrática em n; | E) logarítmica em n;

457941202072609

Ano: 2014Banca: FGVOrganização: Câmara Municipal do Recife - PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos

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:

Gabarito comentado

Anotações

Marcar para revisão

Considere o seguinte algoritmo, onde n é um inteiro positivo lido d...

Questões relacionadas para praticar

Considere o seguinte algoritmo, onde n é um inteiro positivo lido d...

Questões relacionadas para praticar