Понимание алгоритма Schönhage-Штрассена (огромное целочисленное умножение)
Вы делаете ненужные циклы и перезаписываете значения BtBB_ret снова и снова. Одной петли должно хватить:
#Nested For loop where I'm having issue generating a proper output
for (i in 1:nrow(BtBB)) {
BtBB_ret[i] <- BtBB[i,BtBB_min[i]]
}
BtBB_ret
10
задан JPCosta 14 May 2009 в 07:42
поделиться
2 ответа
Глава 4.3.3 TAOCP Кнута описывает это, а также имеет некоторый псевдокод БПФ в других главах, который может быть использован для этого.
4
ответ дан 4 December 2019 в 02:27
поделиться
1000 цифр - это «мало» для Шёнхаге-Штрассен, чтобы их действительно стоило использовать. Вы можете взглянуть на умножение Тоома Кука . gmpy - это оболочка Python для gmp, обеспечивающая эти функции.
2
ответ дан 4 December 2019 в 02:27
поделиться
Другие вопросы по тегам: