File tree Expand file tree Collapse file tree 1 file changed +5
-6
lines changed Expand file tree Collapse file tree 1 file changed +5
-6
lines changed Original file line number Diff line number Diff line change @@ -14,16 +14,15 @@ The name LinearFold derives from the `O(n)` running time (where `n` is
1414the sequence length) of calculating an approximate solution, compared
1515to the typical cubic ` O(n^3) ` running time for the exact solution.
1616This speedup is achieved by recasting the normal dynamic programming
17- algorithms to work on the sequence left-to-right and to use a beam
18- search approximation. Please refer to the LinearFold publications for
19- further details.
17+ algorithms to work on the sequence left-to-right and by using a beam
18+ search approximation. Most algorithms also have a linear or quadratic
19+ time dependence on the beam size used. Please refer to the LinearFold
20+ publications for further details.
2021
2122## Installation
2223
23- This package is not yet registered, so you have to install it with:
24-
2524```
26- ] add https://github.com/marcom/ LinearFold.jl
25+ ] add LinearFold
2726```
2827
2928## Usage
You can’t perform that action at this time.
0 commit comments