在理想汽车的自动驾驶场景中，需要对车辆的行驶轨迹进行预测。请设计一个算法来实现这一功能，并说明其复杂度。

答题要点

可使用算法设计与分析的方法来回答。先阐述算法设计思路，再分析复杂度。关键要点如下：1. 数据收集：收集车辆的历史行驶数据，如位置、速度等。2. 特征选择：选择与轨迹预测相关的特征。3. 模型构建：使用机器学习或深度学习模型进行轨迹预测。4. 模型训练：用历史数据对模型进行训练。5. 复杂度分析：分析算法的时间和空间复杂度。示例思路：首先收集车辆历史数据，选择合适的特征。然后构建机器学习模型，用历史数据进行训练。最后分析算法的时间和空间复杂度，以评估其性能。