|
MilosSavic
Član broj: 61272
Poruke: 24
*.ftn.ns.ac.yu.
|
Evo nekoliko stvari samo u pauzi...
1) CITAT> ma on ne trazi zeljeni text po celoj listi nego samo po delovima liste za
koje predpostavlja da se u njima nalazi taj zeljini text (text koji trazimo) < KRAJ CITATA
Da, da kako da ne, sto ce racunar da ti pretpostavi nesto, nista ako bar nema jedan prolaz kroz ceo tekst, znaci ti sigurno imas dva, znaci da gubis igru :)
2) CITAT> Ne.Nije to to.Sustina mog algoritma je u tome sto on "razbija" svaku stavku
liste po kojoj trazi na pojedinacna slova i zapisuje tu "slovnu"
strukturu.Zatim na osnovu te strukture uporedjuje svaku stavku sa trazenim
textom. > KRAJ CITATA
Ukoliko sam dobro razumeo, ovo je najgori brute-force, prodjes kroz listu, za svaki element liste koji je string, razbijes string na charove (slovne strukture), zatim to isto i za drugu listu i onda uporedjujes slovo po slovo :) KMP je majka za ovo :) Bar se nadam da sam dobro razumeo :)
3) Nije sustina u tome da ti nama za tvoj algoritam das source, u stvari ne das source nego das exe i da kazes super to je to i to radi stvar :) U ostalom nije ni bitno da li je to isprogramirano u VBu ili Cu, kada pravis novi algoritam, pises ga u meta-jeziku, zatim matematicki dokazujes da je korektan i kada to dokazes, onda racunas njegovu slozenost u Big O notaciji... Kada dobijes tvoju slozenost, tek onda mozes da se meris sa nekim od "najbrzih algoritama" :) Tek onda ga implementiras *tek da se uveris da to radi i sa tehnicke strane, a i da pokazes sebi, i drugima da znas da programiras*
Druga stvar, to sto ce da malko brze radi u C-u jer se C kompajlira a VB interpretira, ne znaci da je tvoj algoritam brzi ili sporiji... Isto bi bilo kao da si rekao, e sada sam pustio moj algoritam na procesoru od 300mhz, a onda cu na 400mhz i naravno da ce brze da radi :) To su sve relativne mere brzine... Opet ponavljam prava mera je BIG O... Ovakva mera koju nam dajes, posebno bez source-a je krajnje nemerodavna da se ista, ali bilo sta zakljuci o tvom algoritmu :) Uostalom i ne znamo kako si implementirao onaj algoritam sa kojim poredis svoj... Buduci da ocigledno nisi upucen u teorijske pozadine problema, ko zna sta si nam podvalio :)
4) Probao sam programce, i radi isto i u jednom i u drugom slucaju :)
5) Mislim da si malo preambiciozno usao u celu stvar :) Ne znas kako rade osnovi algoritmi iz doticne oblasti, a vec se hvalis da imas bolji i brzi algoritam :) To se tako ne radi... prvo se sedne pa se prouci sva materija, i tek posle toga krece kreativni deo... jer od ideje do pravog algoritma za koji bi hteo da nosi tvoje ime puno je suza, znoja, tuge i patnje
pozdravi Milos
|
Najbrzi algoritmi