Based on the state space equation of the discrete system with the adaptive notch algorithm, two evaluation indexes of convergence speed and steady-state error are proposed, and the calculation methods of convergence rate and steady-state error gain are deduced. Moreover, the effects of convergence rate, notch frequency, number of channels, secondary path characteristics and reference signal on convergence rate and steady-state error are analyzed. Furthermore, the simulation results are verified by experiments.