Python | Обратное быстрое преобразование Уолша Адамара

Обратное быстрое преобразование Уолша Адамара Это эффективный алгоритм, упорядоченный по Адамару, для вычисления обратного преобразования Уолша Адамара (WHT). Обычное вычисление WHT имеет сложность N = 2m, но использование IFWHT уменьшает вычисление до O(n2). FWHT требует O(n…