Time Complexity Details of find_near_matches Function

taleinat / fuzzysearch

Find parts of long text or data, allowing for some changes/typos.

MIT License

301 stars 26 forks source link

Time Complexity Details of find_near_matches Function #47

Open AAnirudh07 opened 1 month ago

AAnirudh07 commented 1 month ago

Hi @taleinat, Thank you for creating and maintaining the fuzzysearch library! I was wondering if you could provide some information regarding the time complexity of the find_near_matches function with the levenshtein distance?