String matching (KMP, Rabin-Karp)
Në shqip: Kërkimi i teksteve
ShpjegimiSQ
Si gjendet një fjalë brenda një teksti të gjatë? Mënyra e thjeshtë është O(n·m); algoritmet KMP dhe Rabin-Karp e bëjnë në O(n + m) duke shmangur krahasimet e përsëritura.
EnglishEN
How do you find a word inside a long text? The simple way is O(n·m); the KMP and Rabin-Karp algorithms do it in O(n + m) by avoiding repeated comparisons.
Si ta mendosh
Si Ctrl+F në një libër të tërë.
Lexoje në anglisht
Like Ctrl+F across an entire book.