3 ms·
divisors are bad. Here's why: If you have a prime (or p^n) base, you can assess how much computation you have to do based on the non-zero digits on the left.
by dnautics 11y ago
divisors are bad. Here's why: If you have a prime (or p^n) base, you can assess how much computation you have to do based on the non-zero digits on the left.
say in hex you have a number 0x56aF900000, you know that your divisors can have no more than 5 non-zero (hex) digits. This is not so for decimal numbers; 32 * 125 = 4000
- kobayashi 11y agoAny chance you'd be willing to explain that in laymen's terms?