haar_
lib
0.1.0
In haar_
lib::
algo::
edit_
distance
haar_lib
::
algo
::
edit_distance
Function
edit_distance
Copy item path
Source
pub fn edit_distance<T:
PartialEq
>(a: &
[T]
, b: &
[T]
) ->
usize
Expand description
編集距離
Time complexity
$O(nm)$