Questão 267286: Considerando-se a análise assintótica (Notação Big O),...

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

Questão 267286 | Algoritmos e Estrutura de Dados, Complexidade do algortimo, Analista Desenvolvimento de Sistemas, FINEP, CESGRANRIO, Ensino Médio

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

a) O(n²)
b) O(1)
c) O(n)
d) O(n log n)
e) O(log n)

🧠 Mapa Mental

Mais questões de Algoritmos e Estrutura de Dados x Complexidade do algortimo ...

1 Questão 264516 | Algoritmos e Estrutura de Dados, Complexidade do algortimo, Técnico Judiciário Tecnologia da Informação, TRT 19a Região, FCC, Ensino Médio

Considere os seguintes algoritmos e suas complexidades na notação Big O:

- Algoritmo A: O(log n)
- Algoritmo B: O(n²)
- Algoritmo C: O(n . log n)

Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo

a) A é o menos eficiente.
b) C é o menos eficiente.
c) A não é o mais eficiente nem o menos eficiente.
d) B é o menos eficiente.
e) C é o mais eficiente.

🧠 Mapa Mental

2 Questão 114742 | Algoritmos e Estrutura de Dados , Complexidade do algortimo, Analista de Nível Superior Desenvolvimento de Sistemas, Casa da Moeda, CESGRANRIO, Ensino Médio

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade igual a

a) O(log n).
b) O(n log n).
c) .
d) .
e) O(n!).

🧠 Mapa Mental

3 Questão 120985 | Algoritmos e Estrutura de Dados , Complexidade do algortimo, Analista de Sistemas Júnior Processos de Negócios, Petrobrás, CESGRANRIO, Ensino Médio

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

a) O(1)
b) O(log N)
c) O(N)
d) O(Nlog N)
e) O(N²)

🧠 Mapa Mental

4 Questão 121304 | Algoritmos e Estrutura de Dados , Complexidade do algortimo, Analista de Sistemas Júnior, TRANSPETRO, CESGRANRIO, Ensino Médio

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então,

a) O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais.
b) O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino.
c) O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem.
d) O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino.
e) O(N² ), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos.

🧠 Mapa Mental

5 Questão 120591 | Algoritmos e Estrutura de Dados , Complexidade do algortimo, Analista de Sistemas Pleno Processos, Petrobrás, CESGRANRIO, Ensino Médio

A respeito de funções e algoritmos, assinale a afirmativa correta.

a) O limite inferior de um algoritmo (O ) é utilizado para a análise do pior caso de sua execução.
b) Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para n =n₀, temos que |g(n)| = c|f(n)|.
c) A função f(5log₂ N) é O²(N).
d) A função f(5N³ + 2N²) é O(N).
e) Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso