Algoritmos e Estrutura de Dados (TI) — Sql

Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar: I - No pior caso tem complexidade O(log n). II - No melhor caso tem complexidade O(log n). III - No caso médio tem complexidade O(1). IV - No melhor caso tem complexidade O(n). Está(ão) correta(s)