Open main menu

Changes

no edit summary
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.
31

edits