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