This paper presents the comparison of using Decision Feedback Time-domain Equalizer (DF-TEQ) and Low Complexity DF-TEQ (LCDF-TEQ) to reduce Cyclic Prefix (CP) length for Optical Orthogonal Frequency Division Multiplexing (O-OFDM) transmission over 1200km of Standard Single Mode Fiber (SSMF). Both TEQs are used immediately after the fiber channel. Numerical modeling results show that they can cancel the residual Inter Symbol Interference (ISI) and Inter Carrier Interference (ICI) caused by both the Group Velocity Dispersion (GVD) and the CP length being shorter than the Channel Impulse Response (CIR). Using these TEQs allows the reduction in size of CP, and consequently leading to system performance improvement. However, each of these TEQs adds computational complexity to the system. Therefore, the aim of this paper is to compare their performance and their computational complexities while considering different CP length and tap numbers.