Questão 5541634

• Banca: FGV
• Órgão: IMBEL
• Ano: 2021
• Provas: FGV - 2021 - IMBEL - Engenheiro Mecatrônico - Reaplicação
• Disciplina: Mecatrônica
• Assuntos: Automação e Controle; Redes em Mecatrônica

O algoritmo descrito a seguir realiza a busca do elemento x no vetor ordenado V, que possui tamanho N.

Procedimento busca (V,N,x)

    A ← 1

    Z ← N

    Enquanto x não for encontrado

        se Z < A

        então retorna x não existe em V.

        m ← A + (Z - A) / 2

        se V[m] < x

        então A ← m + 1

        se V[m] > x

        então Z ← m - 1

        se V[m] = x

        então retorna x encontrado

    fim Enquanto

fim Procedimento

Assinale a opção que representa a complexidade do algoritmo utilizando a notação Big O. 

• A. O (1)
• B. O (N)
• C. O (n * Log₂ N)
• D. O (Log₂ N)
• E. O (n^2)

Gabarito: D