diff --git a/pesho.md b/pesho.md index 6b238afe9..810c20a65 100644 --- a/pesho.md +++ b/pesho.md @@ -25,4 +25,8 @@ - [[edit distance]] - [[optimality]] ~ minimizing the distance - [[faster than quadratic]] -- fastest algorithms are about linear + - instead of looking for a good match, it focuses on removing all suboptimal matches + - if an alignment does not have a match of a seed in front, you penalize it + - [[dijkstra's algorithm]] + - [[a star]]