divide-and-conquer-algorithms

Here are 3 public repositories matching this topic...

JuanRomo-dev / FAL

Repository of the course Algorithmic Fundamentals, which is part of the University Program Software Engineering in Universidad Complutense de Madrid (UCM).

algorithms iterative-algorithms recursive-algorithms divide-and-conquer-algorithms backtracking-algorithms algorithms-specification

Updated Sep 15, 2023
C++

AhmedAbdelaal2001 / Ring-Isomorphisms-and-The-FFT

Star

An implementation of the Radix-2 Decimation-In-Time (DIT) form of the Cooley-Tukey FFT algorithm, as well as its inverse. The algorithm is used to multiply 2 polynomials and compute the convolution of 2 vectors in O(nlogn) time.

fast-fourier-transform complex-number isomorphisms divide-and-conquer-algorithms