[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/ |