1 고유 한 요소로 목록 거리 편집 리스트 사이의 레 벤슈 테인-거리 편집 거리는 잘 연구 된 문제입니다. 그러나 각 목록에서 요소가 두 번 이상 발생하지 않는 것으로 알려진 경우 가능한 개선 사항을 많이 찾을 수 없습니다 . 또한 요소가 비교 가능하고 정렬 가능한 것으로 가정합니다 (그러나 비교할 목록은 처음부터 정렬되지 않습니다). O ( 분 ( S … 12 algorithms strings string-metrics edit-distance