非线性共轭梯度法计算复杂度

非线性共轭梯度法的计算复杂度取决于问题的维度和收敛速度。一般情况下，非线性共轭梯度法的计算复杂度为 $O(n^2)$，其中 $n$ 是问题的维度。但是，如果问题具有一些特殊结构，例如稀疏性或者低秩性，那么可以采用一些特殊的算法来加速计算，从而降低计算复杂度。

另外，非线性共轭梯度法的收敛速度也会影响计算复杂度。如果算法能够快速收敛，那么计算复杂度就会降低。但是，由于非线性共轭梯度法是一种迭代算法，因此需要进行多次迭代才能达到收敛条件，这会增加计算复杂度。

总之，非线性共轭梯度法的计算复杂度是一个问题相关的复杂度，取决于问题的维度和收敛速度。