2-butterfly derangement — The hallmark of the Cooley-Tukey algorithm for Fast Fourier Transform is the butterfly network, which helps reduce O(n2) computations to O(nlogn). Butterflies are