[eigen] Complexity of setFromTriplets

[ Thread Index | Date Index | More lists.tuxfamily.org/eigen Archives ]


Hello,

in the documentation of the class Eigen::SparseMatrix< _Scalar, _Options, _Index > it is claimed that the function setFromTriplets was a "O(n) operation, with n the number of triplet elements". O(n) suggests that the matrix dimensions do not effect execution time, which is wrong. It should be O(n+r+c), with n number of triplets and r,c the number of rows and columns of the SparseMatrix<>.

Cory Aden



Mail converted by MHonArc 2.6.19+ http://listengine.tuxfamily.org/