Komenc-Valterov algoritam

U računarstvu Komenc-Valterov algoritam je algoritam koji pretražuje stringove. Može pretraživati više uzoraka odjednom jer se zasniva na Aho-Ќorasik algoritmu pretage stringova. Kombinuje ideje iz Aho-Korasik algoritma sa brzinom Bojer-Murovog.

Složenost

Za tekst od n karaktera i dužinom uzorka L, najgori slučaj je reda O(n*L), mada se srednji slučaj, koji je znatno bolji, mnogo češće javlja.

Implementacija

GNU-ov alat Grep koristi algoritam jako sličan Komenc-Valterovom.