Skip to content
Skein

edit distance

RU: расстояние редактирования

The minimum number of single-character insert, delete, or replace operations needed to turn one string into another. It is computed with a 2D DP where dp[i][j] is the distance between the first i characters of A and the first j characters of B, in O(m·n) time.

shortcutsexpand
search
⌘K
prev piece
k
next piece
j
cycle tier
t
this menu
?