forked from algorithm-visualizer/algorithm-visualizer
-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathdesc.json
More file actions
18 lines (18 loc) · 739 Bytes
/
desc.json
File metadata and controls
18 lines (18 loc) · 739 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
{
"Edit-Distance": "Given two strings str1 (length M) and str2 (length N) and below operations that can performed on str1. Find minimum number of edits (operations) required to convert str1 into str2.<br />Insert<br />Remove<br />Replace<br />All of the above operations are of equal cost",
"Applications": [
"Displaing Near-Proximity Words",
"Information Retrieval (eg- Lucene API)",
"Natural Language Processing"
],
"Complexity": {
"time": "worst O(|M|.|N|)",
"space": "worst O(|M|.|N|)"
},
"References": [
"<a href='https://en.wikipedia.org/wiki/Edit_distance'>Wikipedia</a>"
],
"files": {
"dynamic_programming": "Distance from str1 to str2 using Dynamic Programming (2D Array method)"
}
}