Skip to content

Commit f600f26

Browse files
committed
Added links and grammar fixes for intractable problems
1 parent c85b4fb commit f600f26

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

docs/algorithms.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1038,17 +1038,17 @@ Examples:
10381038
10391039
##### Intractable problems
10401040
1041-
The term _[infeasible](https://en.wiktionary.org/wiki/infeasible "wikt:infeasible")_ (literally "cannot be done") is sometimes used interchangeably with _[intractable](https://en.wiktionary.org/wiki/intractable "wikt:intractable")_
1041+
The term _[infeasible](https://en.wiktionary.org/wiki/infeasible "wikt:infeasible")_ (literally "cannot be done") is sometimes used interchangeably with _[intractable](https://en.wiktionary.org/wiki/intractable "wikt:intractable")_
10421042
1043-
- $> O(k^n)$ where $k \in R$
1043+
- Itractable problems are $> O(k^n)$ where $k \in R$
10441044
- Including $n!$
10451045
- Anything exponential or greater
10461046
- Factorial is asymptotically treated as exponential from [Stirling's formula](http://www.sosmath.com/calculus/sequence/stirling/stirling.html)
10471047
- ${\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n},}$
10481048

10491049
Examples:
1050-
- TSP (optimisation version)
1051-
- Halting problem
1050+
- [TSP](#travelling-salesmen-problem) (optimisation version)
1051+
- [Halting problem](#halting-problem)
10521052

10531053

10541054
#### Space complexity

0 commit comments

Comments
 (0)