Pesquisa binária é um algoritmo empregado na computação para...

Com base no mesmo assunto

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087887 Algoritmos e Estrutura de Dados

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

O(1)

O(n)

O(log n)

O(n log n)

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Questões de assuntos semelhantes

O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado
A utilização de Filtros de Kalman clássicos (Kalman Filters - KF) ou estendidos (Extended Kalman Filters - EKF) para a assimilação de dados...
Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a
Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.

Provas relacionadas

Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Oficial Marceneiro
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Oficial do Magistério - Pedagogo 30h
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Médico Obstetra
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Servente
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Oficial do Magistério - História