4 ms·
There is no practical linear time algorithm for multiplication; should Python disable multiplication for numbers greater than 10^4301? Even a naive divide and
by tylerhou 4y ago
There is no practical linear time algorithm for multiplication; should Python disable multiplication for numbers greater than 10^4301?
Even a naive divide and conquer decimal to binary algorithm is only logarithmically slower than multiplication.