]> git.llucax.com Git - z.facultad/75.29/dale.git/commit
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)
commit0a715c705e5a1a7d8c77c114f0eb4bd594857804
treef3c1cc2d344c74571a01c1ae19b95d728786dd4c
parent76c86471d3d489f6c63a103f1b7c480f91a3c5ca
Potenciación con división y conquista.
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)