The linear adaptive neural network and RBF neural network, according to the measured low-pass filter lateral acceleration signal, was used to establish the reference lateral acceleration applied for the input of tilting train control system. This paper presents the two types of neural network models and prediction algorithms, and studies the time complexity of the two types of network algorithms. The results show that time complexity of the neural network prediction is closely related to its parameters, the neural network structure also can lead to the difference in their calculation time, and RBF prediction neural network spends the minimum time.