> On 10 mrt. 2014, at 23:15, Dima Pasechnik <[email protected]> wrote: > > well, it's a theory question. We have a matrix in some basis, not > necessarily sparse.
In that case, you're done in linear time (that is O(nm)) doing as Stefan suggested. You can't beat reading the input, so that is optimal. --Rudi -- --- You received this message because you are subscribed to the Google Groups "sage-matroid" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
