Data Science, Audio, Mathematics, Computer Science, Deep Dives.
one computed only on the even terms of the signal, while the other computed on the odd terms. But, does this help us reduce the number of operations? Not yet, as we still need to evaluate all N/2 terms for all values of k from 0 to N — 1 for both odd and even terms i.e., still 2*N*(N/2). Or do we