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