[ vladab @ 18.12.2004. 15:57 ] @
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?
[ RooTeR @ 19.12.2004. 14:15 ] @
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.
[ vladab @ 19.12.2004. 16:48 ] @
Ne. Imam taj algoritam. Treba mi bas algoritam za pretrazivanje, a ne uparivanje.
[ masetrt @ 20.12.2004. 09:26 ] @
Ne znam da li ti odgovara pretrazivanje po kljucu. Ako odgovara pogledaj na netu princip rada hash mapa.
[ vladab @ 21.12.2004. 08:49 ] @
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!