ILQR的求解时间复杂度跟标称轨迹点的个数有什么关系?

Question

Accepted Answer

考察点：考察对iLQR算法时间复杂度的理解及其与轨迹点数的关系。回答思路：明确iLQR每次迭代的复杂度与轨迹点数N的关系 说明复杂度通常为O(N * (状态维度+控制维度)的常数次方) 区分前向传播和反向递推的复杂度 能联系实际应用中的性能影响

考察说明