2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Complexidade de Algoritmos

Filtrar

Questões por página:

Utilizando a análise de complexidade de algoritmos, qual a complexidade de tempo de execução do seguinte código:


Imagem associada para resolução da questão


Analise as informações abaixo.

Algoritmo: Rearranja o vetor A [ p..r] em ordem crescente, supondo p?r; Merge-Sort (A, p, r)   1 - se p ? r
2 - então Imagem associada para resolução da questão
3- Merge-Sort (A, p, q)
4- Merge-Sort (A, q+ 1, r)
5- Intercala (A, p, q, r)

Em uma análise do algoritmo Merge-Sort, considerando a função Intercala com desempenho O (n) , qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos. 

Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.


( ) f - 9 + log n = 0(n)

( ) f= 255 = 0(1)

( ) f = 37 + 215n = 0(2n)

( ) f=25 + 218+n = 0(2n)

Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA: 
Em análise de algoritmos, uma rotina que percorre sequencialmente os elementos de um vetor de tamanho n, realizando uma comparação por posição, possui complexidade de tempo: 
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo