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

Questão de Informática da banca CESGRANRIO aplicada no concurso Petrobras (2006). Confira a resolução completa abaixo:

Q120591•
Informática •
Complexidade do algortimo•
CESGRANRIO•
Petrobras•
Analista de Sistemas Pleno Processos

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

O limite inferior de um algoritmo (O ) é utilizado para a análise do pior caso de sua execução.

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

A função f(5log₂ N) é O²(N).

A função f(5N³ + 2N²) é O(N).

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

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

A é o menos eficiente.

C é o menos eficiente.

A não é o mais eficiente nem o menos eficiente.

B é o menos eficiente.

C é o mais eficiente.

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?

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

Mais sobre Complexidade do algortimo →

Notificações

Nada por aqui

Q120591•Informática •Complexidade do algortimo•CESGRANRIO•Petrobras•Analista de Sistemas Pleno Processos

Q120591•
Informática •
Complexidade do algortimo•
CESGRANRIO•
Petrobras•
Analista de Sistemas Pleno Processos