Questões BNDES 2008 para Profissional Básico - Análise de Sistemas - Desenvolvimento

Q5929

Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q5929 Algoritmos e Estrutura de Dados

Observe o algoritmo em JAVA.
Imagem associada para resolução da questão

A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é

Θ(n).

O (n log n).

O (n2).

Θ(n log n).

Ω(n2 log n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q5945

Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q5945 Algoritmos e Estrutura de Dados

Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é

Θ (n).

Ω(n²).

Ω(n log n).

O (log n).

O (n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público BNDES 2008 para Profissional Básico - Análise de Sistemas - Desenvolvimento