Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do ...

questão de informática da banca cesgranrio aplicada no concurso finep (2011). confira a resolução completa abaixo:

Q267286•
Informática•
Complexidade do algortimo•
CESGRANRIO•
FINEP•
Analista Desenvolvimento de Sistemas

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ões Relacionadas

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

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

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

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

Q121304•
Informática •
Complexidade do algortimo•
CESGRANRIO•
TRANSPETRO•
Analista de Sistemas Júnior

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,

Notificações

Nada por aqui

Q267286•Informática•Complexidade do algortimo•CESGRANRIO•FINEP•Analista Desenvolvimento de Sistemas

Q267286•
Informática•
Complexidade do algortimo•
CESGRANRIO•
FINEP•
Analista Desenvolvimento de Sistemas