Questões de Concurso Público COPASA 2018 para Analista de Saneamento - Analista de Informática

Foram encontradas 2 questões

Q902413 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em Java para ordenação de um conjunto de números:


Imagem associada para resolução da questão


A ordem de complexidade desse algoritmo, considerando que o conjunto de números (n) não está ordenado, é:

Alternativas
Q905528 Algoritmos e Estrutura de Dados

Analise as afirmativas a seguir sobre complexidade de algoritmos:


I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e resolvem um problema quebrando-o em problemas menores.

II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(1) são chamados de complexidade constante, em que as instruções do algoritmo são executadas um número fixo de vezes.


Estão CORRETAS as afirmativas:

Alternativas
Respostas
1: D
2: C