r (n));
simplify(%);
'''2.4. Relações de divisão e conquer'''
Um bom exemplo de relações de divisão e conquer é a fornecida pelo algoritmo de busca binária. Aqui, vamos considerar uma aplicação prática deste algoritmo em uma implementação de uma busca binária em uma lista ordenada de números inteiros. O algoritmo procura por chave no IList.