Seja dado que dois algoritmos possuem ordem de complexidade quadrática, a saber:...

Questão de Informática da banca FUMARC aplicada no concurso CEASA MG (2003). Confira a resolução completa abaixo:

Q613598•
Informática•
Algoritmos•
FUMARC•
CEASA MG•
Analista de Sistemas

Seja dado que dois algoritmos possuem ordem de complexidade quadrática, a saber:

F(n) = 2n² + 10n - 7000

G(n) = n² - 9n + 1100

Marque a alternativa que mostra o valor de n no qual ambos os algoritmos possuem exatamente a mesma complexidade.

100

1100

Questões Relacionadas

Q101717•
Informática •
Algoritmos•
FUNIVERSA•
IPHAN•
Analista Tecnologia da Informação

Três estruturas lógicas podem compor um algoritmo: (1) Estrutura sequencial, (2) Estrutura de seleção e (3) Estrutura de repetição. Assinale em qual dos trechos de algoritmo essas três estruturas estão presentes, simultaneamente.

Q118181•
Informática •
Algoritmos•
FGV•
MEC•
Analista de Sistemas

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

Q649390•
Informática•
Algoritmos•
CONSULPLAN•
Tribunal Regional Eleitoral Rio de Janeiro•
Técnico Judiciário

Analise as afirmativas a seguir a respeito de algoritmos recursivos.

I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.

II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.

III. Uma função recursiva possui duas partes: caso base e caso recursivo.

IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.

V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.

Assinale a alternativa que possui alguma afirmação INCORRETA.

I e II.

I e V.

II e III.

III e IV.

Mais sobre Algoritmos →

Notificações

Nada por aqui