File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed
src/main/java/org/cicirello/sequences/distance Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change 11/*
22 * JavaPermutationTools: A Java library for computation on permutations and sequences
3- * Copyright 2005-2022 Vincent A. Cicirello, <https://www.cicirello.org/>.
3+ * Copyright 2005-2023 Vincent A. Cicirello, <https://www.cicirello.org/>.
44 *
55 * This file is part of JavaPermutationTools (https://jpt.cicirello.org/).
66 *
4242 * length, common set of elements, and unique elements properties of permutations to more
4343 * efficiently (in O(n lg n) time) compute the longest common subpermutation (i.e., that class does
4444 * not delegate the work to the edit distance algorithm). However, the result of ReinsertionDistance
45- * is half of what LongestCommonSunsequenceDistance would compute. This is because for permutations
45+ * is half of what LongestCommonSubsequenceDistance would compute. This is because for permutations
4646 * the elements that would be inserted are exactly the same as those that would be deleted by the
4747 * edit operations, and ReinsertionDistance is defined as an edit distance with one edit operation,
4848 * removal/reinsertion (i.e., a deletion is only half the operation, and the insertion is the other
You can’t perform that action at this time.
0 commit comments