Plantillas de algoritmos matemáticos en C++
Primalidad por división
Se verifica si un número tiene algún divisor propio probando únicamente hasta su raíz cuadrada.
bool esPrimo(int n) {
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
for (int d = 3; d <= n / d; d += 2)
if (n % d == 0)
return false;
return true; ...
Publicado el 7-13 16:05
Algoritmo de Exponenciación Rápida: Implementación Eficiente y Optimizaciones
La exponenciación rápida es una técnica que permite calcular potencias con complejidad temporal O(log n) en lugar de O(n), mediante el uso de la representación binaria del exponente. Esto se basa en descomponer el exponente en sumas de potencias de 2, lo que reduce significativamente el número de multiplicaciones necesarias.
Por ejemplo, para c ...
Publicado el 6-25 03:12