]> git.llucax.com Git - z.facultad/75.29/dale.git/commitdiff
Potenciación con división y conquista.
authorLeandro Lucarella <luca@llucax.hn.org>
Tue, 4 Oct 2005 06:38:25 +0000 (06:38 +0000)
committerLeandro Lucarella <luca@llucax.hn.org>
Tue, 4 Oct 2005 06:38:25 +0000 (06:38 +0000)
Este parche agrega el algoritmo de potenciación por división y conquista. Además
agrega varios métodos y funciones complementarias:
dividido_dos(): devuelve el número dividido 2 O(n) (haciendo shift bit a bit)
es_impar(): indica si es impar O(1) (viendo el bit menos significativo)
operator==(): comparación O(n) (en el peor caso, que es cuando son iguales)


No differences found