8. Considere as seguintes afirmativas sobre o algoritmo de pesquisa binária: I. a entrada deve estar ordenada II. uma pesquisa com sucesso é feita ...

Vamos analisar as afirmativas: I. A entrada deve estar ordenada - Correto, a pesquisa binária requer que a entrada esteja ordenada. II. Uma pesquisa com sucesso é feita em tempo logarítmico na média - Correto, a pesquisa binária tem complexidade de tempo logarítmico na média. III. Uma pesquisa sem sucesso é feita em tempo logarítmico na média - Correto, a pesquisa binária tem complexidade de tempo logarítmico na média para pesquisas sem sucesso. IV. O pior caso de qualquer busca é logarítmico - Incorreto, o pior caso da pesquisa binária é logarítmico. Portanto, a alternativa correta é: b. Somente I, II e III