75.29 Teoría de algoritmos 1: Trabajo práctico N 1
Fecha de entrega: 5 de Octubre

1) Implementar la suma y el producto de números enteros de longitud
arbitraria (al menos de 10000 dígitos). La multiplicación debe ser
implementada utilizando el algoritmo ingenuo y el algoritmo de
Karatsuba-Offman.
Para cada función determine su orden teórico y verifique dicho orden
corriendo cada función para distintos tamaños de entrada.
Determine empíricamente a partir de que tamaño de entrada es más
conveniente utilizar el algoritmo de Karatsuba-Offman. Justificar según lo
esperado teóricamente.

2) Diseñar un algoritmo, con la técnica de división y conquista, para
resolver la potenciación de números enteros. Calcular el orden y verificar
empíricamente, utilizando cada uno de los algoritmos de multiplicación del
punto anterior. Justificar.