Мне нужно сделать DFT реального времени, и используемый мною алгоритм является наиболее эффективным, когда количество выборок можно разбить на небольшие факторы.
Предположим, что у меня есть число n
и факторы 2, 3, 5
. Как найти ближайшее число (по сравнению с n
), чья основная факторизация состоит не из чисел, кроме 2,3,5
?
n
почти всегда ниже 50,000
, поэтому грубое форсирование может быть хорошей идеей.