Una verificación de año bisiesto en tres instrucciones
2025-05-15
Este artículo presenta un algoritmo sorprendentemente eficiente para determinar si un año (0 ≤ y ≤ 102499) es bisiesto utilizando solo unas tres instrucciones de CPU. Aprovecha la manipulación de bits y números mágicos cuidadosamente seleccionados para transformar las complejas reglas de año bisiesto en una simple operación aritmética y comparación. El autor explica meticulosamente la derivación del algoritmo, comparándolo con métodos tradicionales y destacando su significativa ventaja de velocidad. Si bien es ligeramente más lento en casos extremos, su eficiencia en aplicaciones prácticas es impresionante.
Desarrollo
año bisiesto