WALKER

Dasturchi, frilanser, gik va introvert

Teg

#boyer-moore algorithm

by Sherzod Shermukhamedov

Matn içida qidiruv. Boyer-Moore algoritmi

boyer-moore-algorithm-1-638

Avvalgi mavzuda ötganimiz - Knuth-Morris-Pratt algoritmi yordamida biz matn içida qidiruvni O(N + M) vaqt içida bajara olamiz. Navbatdagi algoritm - Boyer-Moore algoritmi bizga O(N) ni kafolatlay olmasada, amaliyotda KMPdan samaraliroq işlaydi. Örganişga ham osonroq ;)