Início
Questões
Simulados
Provas
Mapas
Apostilas
Mais
Notícias Dicas Material
🔍

Questões Informática Complexidade do algortimo

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Responda: São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Q120510 | Informática , Complexidade do algortimo , Analista de Tecnologia da Informação, PRODEMGE, FUMARC

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

a) Shellsort.
b) Quicksort.
c) Heapsort.
d) Radixsort.

Mais questões de Informática x Complexidade do algortimo ...

1 Q264516 | Informática, Complexidade do algortimo, Técnico Judiciário Tecnologia da Informação, TRT 19a Região, FCC

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.

2 Q267286 | Informática, Complexidade do algortimo, Analista Desenvolvimento de Sistemas, FINEP, CESGRANRIO

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)

3 Q114742 | Informática , Complexidade do algortimo, Analista de Nível Superior Desenvolvimento de Sistemas, Casa da Moeda, CESGRANRIO

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!).

4 Q121304 | Informática , Complexidade do algortimo, Analista de Sistemas Júnior, TRANSPETRO, CESGRANRIO

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.

5 Q120591 | Informática , Complexidade do algortimo, Analista de Sistemas Pleno Processos, Petrobras, CESGRANRIO

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( ) ).

Prepare-se para Concursos Públicos com milhares de questões comentadas e simulados prontos. Resolva online ou baixe em PDF para estudar quando e onde quiser!

Conteúdos

Questões de concursos
Simulados
Provas anteriores
Material grátis
Dicas
Notícias
Ranking

Plataforma

Criar conta
Entrar
Recuperar senha
Planos
Sobre nós
Contato
Políticas

© Gabarite Concurso - 2010-2025. Todos direitos reservados

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.