Sobre análise de algoritmos, considere o algoritmo de busca...

Com base no mesmo assunto

Ano: 2026 Banca: FURB Órgão: FURB - SC Prova: FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |

Q4052683 Algoritmos e Estrutura de Dados

Sobre análise de algoritmos, considere o algoritmo de busca binária aplicado sobre um arranjo unidimensional de n elementos, previamente ordenado. No pior caso, a complexidade de tempo (ordem de crescimento) deste algoritmo é adequadamente representada por:

O(n)

O(n²)

O(log n)

O(n log n)

O(1)

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

Julgue o item a seguir, relativo a algoritmos de linguagem de programação.Na instrução A(i) = FUNC(i), a saída da função FUNC( ) é passada...
Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V,...
No que se refere à construção de algoritmos, as figuras em (a) mostram um código digitado no VISUALG e, em (b), o resultado de sua execução com...
Marque a alternativa correta acerca de operações em algoritmos:
Considere a existência de uma linguagem algorítmica com as seguintes características:• a expressão lógica “x % y == 0” é verdadeira se o número “x”...

Provas relacionadas

FURB - 2025 - FURB - SC - Fonoaudiólogo - Edital nº 2
FURB - 2019 - FURB - SC - Técnico de Laboratório - Gastronomia
FURB - 2023 - FURB - SC - Técnico em Assuntos de Rádio, Áudio e Vídeo
FURB - 2026 - FURB - SC - Assistente Administrativo
FURB - 2022 - FURB - SC - Fisioterapeuta