HN user

shahper

2 karma
Posts1
Comments4
View on HN

I couldn't understand what this means -- Say we take an arbitary string, test and compare it to query. Call the resultant distance d. Because we know the triangle inequality holds, all our results must have at most distance d+n and at least distance d-n from test.

Can anyone please explain me in more simpler terms.