To solve the problem that the space-frequency algorithm based on least mean square （LMS） cannot consider the anti-jamming performance and the convergence speed simultaneously， a space-frequency anti-jamming algorithm based on variable step LMS of tongue-like curve function is proposed as space-frequency variable step LMS of tongue-like curve function（TLCVSLMS） algorithm. On the basis of both anti-interference performance and convergence speed， the space frequency TLCVSLMS algorithm avoids the difficulty of artificially selecting a suitable fixed iterative step size factor for each frequency point， and makes more precise adjustments to the amplitude factor and shape factor of the tongue line function based on the signal power of different frequency points. Simulation results show that， when the anti-interference performance is close， the space-frequency TLCVSLMS algorithm has at least 400 fewer iterations than the space-frequency LMS algorithm， and the convergence speed of the space-frequency TLCVSLMS algorithm is faster. When the convergence speed is proximate， the anti-interference performance of the space-frequency TLCVSLMS algorithm is improved at least 3 dB than the space-frequency LMS algorithm.