Я работаю над небольшой программой на Python для себя, и мне нужен алгоритм быстрого умножения огромного массива чисел (более 660 000 чисел, каждое из которых состоит из 9 цифр). Число результата превышает 4 миллиона цифр. В настоящее время я использую math.prod, который вычисляет результат примерно за 10 минут, но это слишком медленно, особенно если я хочу увеличить количество чисел.
Я проверил некоторые алгоритмы для более быстрого умножения. , например, алгоритм Шёнхаге-Штрассена и умножение Тума-Кука, но я не понимал, как они работают и как их делать. Я попробовал несколько версий, которые нашел в Интернете, но они работают не очень хорошо и даже медленнее. Интересно, знает ли кто-нибудь, как быстрее умножать эти числа, или может объяснить, как для этого использовать математические методы?
Подробнее здесь: https://stackoverflow.com/questions/787 ... -in-python
