Radim neki projekat na faxu u kome treba da poredim razlicite algoritme za pretrazivanje i indexiranje. Cuo sam da je Knuth napisao algoritam koji je ne prevazidjen do sada, ali ga nisam nasao do sada. Jel ima neko od vas mozda taj algoritam?
Jel ti mislish na Knuth-Morris-Pratov algoritam za uparivanje stringova (naci poziciju prvog stringa u drugom). Ako je to to, mogu ti dati link ka dokumentu koji je moj ortak pisao na tu temu.
Pa, treba da odradim to i sa hash tabelom, ali sam cuo da je ovaj najefikasniji, pa sam hteo da ga vidim i probam. Nije mi obavezno, ali me zanima. Hvala u svakom slucaju!