This algorithm, then, requires O("N") additions plus O("N" log "N") time for the convolution. In practice, the O("N") additions can often be performed by absorbing the additions into the convolution: if the convolution is performed by a pair of FFTs, then the sum of "x""n" is given by the DC (0th) output of the FFT of "a""q" plus "x"0, and "x"0 can be added to all the outputs by adding it to the DC term of the convolution prior to the inverse FFT. Still, this algorithm requires intrinsically more operations than FFTs of nearby composite sizes, and typically takes 3–10 times as long in practice.