From 63ba77a90630104ed193515d630d6c1254399d38 Mon Sep 17 00:00:00 2001 From: Flancian <0@flancia.org> Date: Mon, 14 Nov 2022 22:10:47 +0100 Subject: [PATCH] autopushed --- pesho.md | 4 ++++ 1 file changed, 4 insertions(+) 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]]