IPRJ – PROJETO E ANÁLISE DE ALGORITMOS
LISTA DE EXERCÍCIOS 03
1) Implemente um programa (em qualquer linguagem) que dado dois números grandes A
e B (da ordem de 100 dígitos decimais), seja capaz de calcular o produto de A e B.
a) Utilize a estratégia de força bruta da multiplicação tradicional.
b) Utilize a estratégia de divisão e conquista do algoritmo de Karatsuba.