Самое быстрое деление?
У меня есть длинная арифметика на питоне, где числа - это массивы цифр от 0 до 9, а экспонента это int64, для целой части нельзя использовать встроенную длинную арифметику в питоне. Все остальные алгоритмы работают максимально быстро(сложение, умножение, вычитание, корень). Единственная операция которая работает больше 1 секунды при числах длиной 10000 и точностью вычисления 10000 знаков - это деление, которое занимает 6 секунд. Алгоритм использованный в делении - это деление бинарным поиском, где им ищется каждая цифра результата. Есть ли алгоритм, который смог бы работать за <1 секунду с такими числами?
В качестве интерпретатора использую Pypy 3.10, на нём быстрее всех происходит арифметика.
Да, именно чтобы операция работала меньше чем за секунду с такой длиной числа и такой точностью.