///
Esta questão foi aplicada no ano de 2017 pela banca FADESP no concurso para COSANPA. A questão aborda conhecimentos da disciplina de Desenvolvimento e Arquitetura de Software, especificamente sobre Engenharia de Software.
Esta é uma questão de múltipla escolha com 4 alternativas. Teste seus conhecimentos e selecione a resposta correta.
Um desenvolvedor resolveu construir um aplicativo que realizasse a indexação de documentos. No primeiro momento, foi desenvolvida uma estrutura de dados linear que, no decorrer do tempo, tornou-se uma solução custosa por realizar uma busca muito lenta, com o aumento de documentos incluídos na estrutura de dados. Para melhorar esse tempo de busca, foi atribuído um número de posição para cada um dos documentos, organizados de tal forma que, após ser identificado um elemento central, foram divididos pela esquerda e pela direita desse elemento central, identificando novamente um novo elemento central, e assim sucessivamente, até o último documento. Dessa forma, as quantidades de comparações foram reduzidas drasticamente e um elemento de busca foi encontrado mais rapidamente.
Pode-se afirmar que o desenvolvedor migrou