One of the major problems of cyclostationary spectrum sensing (CSS) system in cognitive radios (CR) are the implementation complexity. One possible way to reduce CSS complexity is to use efficient algorithms for performing Fast Fourier Transformation (FFT). Over the years, a lot of different FFT algorithms have been created. This includes the Split-Radix algorithm., the Fast Hartley Transform (FHT), and slide DFT. This paper investigates the suitable FFT algorithm among the aforementioned techniques, cyclostationary feature detection (CFD)-based spectrum sensing stands out. The methods have been thoroughly compared based on computational time, object size, code size, data dependence (real or complex), and the amount of mathematical operations involved in the computations. Simulation results show that slide FFT is the suitable frequency domain transformation algorithm to use in implementing cyclostationary spectrum sensing in cognitive radios as compared to the other considered algorithms where it provides a significant reduction in FFT stage computation complexity reach to 17% in SRFFT , 78% in FHT and 82% in SDFT while keeping the detection probability at satisfactory level.