A técnica de divisão e conquista é fundamental em muitos algoritmos de ordenação e busca. Segundo Dasgupta, Papadimitriou e Vazirani (2008, p. 56), "o algoritmo de busca binária é um exemplo clássico que aplica a estratégia de divisão e conquista para encontrar um elemento em uma lista ordenada de forma eficiente". Essa abordagem é amplamente utilizada para resolver problemas complexos, dividindo-os em subproblemas menores e mais manejáveis. Um exemplo notável é a análise de recorrências, na qual métodos como o método mestre são empregados. DASGUPTA, S.; PAPADIMITRIOU, C.; VAZIRANI, U. Algoritmos. São Paulo: McGraw-Hill, p. 56-57, 2008. Com base no apresentado, analise as afirmativas a seguir: I. O algoritmo de busca binária é aplicável apenas a listas que já estão ordenadas. II. Em listas grandes, a busca binária é mais eficiente do que a busca linear. III. A busca binária pode ser aplicada em listas tanto ordenadas quanto não ordenadas. IV. A busca binária tem uma complexidade de tempo no pior caso de O(logn). Está correto o que se afirma em: a. I e III, apenas. b. II e IV, apenas. c. I, III e IV, apenas. d. I, II, III e IV.