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
urediZa 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
urediGNU-ov alat Grep koristi algoritam jako sličan Komenc-Valterovom.