¿Cuáles son algunos métodos de división rápida?

Answer 1

La división, la operación básica de las matemáticas, puede ser divertida si tienes los conceptos básicos correctos. Entiendo cómo puede significar problemas para muchos si los conceptos no están claros. Estudié mis tablas de multiplicación correctamente y ahora puedo dividir (al menos dígitos más pequeños) en mente, ¡imaginando esos corchetes de división! Pero, si eso suena difícil, sigue las reglas de divisibilidad y la vida se vuelve mucho más fácil.

¿Cómo determinar si el número se puede dividir entre 2?

Si tiene un número mayor como 62536 y desea saber si se puede dividir en 2, solo necesita detectar el último dígito. Si es un número par, como 2, 4, 6, 8, etc., PUEDE dividirse entre 2. Aquí el dígito es 6, que puede dividirse entre 2, es decir, (2 × 3 = 6). Entonces, 62536 también se puede dividir por 2.

¿Cómo determinar si el número se puede dividir por 3?

Tenemos un número: 921. Simplemente podemos agregar los dígitos para encontrar si el número es divisible por 3. 9 + 2 + 1 = 12 y 12 ÷ 3 = 4. Entonces, 921 es divisible por 3. Para un número mayor como el anterior, 62536 los suman. 6 + 2 + 5 + 3 + 6 = 22 y 22 ÷ 3 = 7.33, que no es un número entero. Por lo tanto, no es divisible por 3.

Esto continúa hasta el 10 y todos los números tienen sus propias reglas de divisibilidad que facilitan a los niños resolver sumas en un santiamén.

Estaba revisando este artículo sobre las reglas de divisibilidad https://logicroots.com/MathBlog/… y eso es exactamente lo que puedes hacer para resolver el monstruo de un problema de división. Este blog hace que sea fácil de recordar con los materiales imprimibles adecuados.

Answer 2

Simplemente active las optimizaciones del compilador.

El compilador descubrirá qué es lo más rápido para su constante particular, en la CPU particular a la que apunta. Para potencias de 2 sería un cambio.

No se preocupe por este tipo de cosas a menos que esté diseñando un compilador. Los compiladores modernos pueden hacer este tipo de optimizaciones mejor que cualquier humano.

Answer 3

Cuando su divisor es un exponente de 2 (2, 4, 8, 16, 32, etc.), un desplazamiento de bits es ideal. Para otras situaciones, solo debes usar la división normal. Es bastante rápido y debido a que lo realiza la CPU a un nivel muy básico, no puede codificar nada que pueda igualarlo en velocidad.

Para citar a Donald Knuth:

Deberíamos olvidarnos de las pequeñas eficiencias, digamos alrededor del 97% del tiempo: la optimización prematura es la raíz de todo mal. Sin embargo, no debemos dejar pasar nuestras oportunidades en ese crítico 3%.

Intentar acelerar la división no está en ese crítico 3%.