spaceComplexity
P55525
predicate
Indicates the relationship between an algorithm and the amount of memory it requires as a function of input size.
Sample triples (1)
| Subject | Object |
|---|---|
| Knuth–Morris–Pratt algorithm | O(m) → |
P55525
predicate
Indicates the relationship between an algorithm and the amount of memory it requires as a function of input size.
| Subject | Object |
|---|---|
| Knuth–Morris–Pratt algorithm | O(m) → |