elm-diff icon indicating copy to clipboard operation
elm-diff copied to clipboard

Published 20 hours ago • verified publisher icon jinjor

Question re N ≥ M

Open drathier opened this issue 5 years ago • 0 comments

The paper http://myerslab.mpi-cbg.de/wp-content/uploads/2014/06/np_diff.pdf mentions that N ≥ M. I haven't read it all. This library doesn't seem to reorder arguments such that one is always greater than or equal to the other in length. Would that be a performance optimization or is the algorithm symetric and that invariant just there for explaining the O(time) complexity?

drathier avatar Oct 18 '20 13:10 drathier