fprlja: Pozdrav,
vidim zanimljivu problematiku kao i pokusaje analize i programske implementacije. U vezi toga, a nadam se da ce ovaj post doci do iskusnih matematicara i informaticara imam jedno razmatranje koje bih voleo da podelim sa vama.
Situacija koja je ovde analizirana je bila pod pretpostavkom da je ucesnik jedini koji koristi pomoc masine (algoritma). Kako bi izgledala cisto teorijska situacija borba masina.
Konkretnije: uzmimo prvo slucaj dve masine istih brzina i izvrsavanje datog algoritma binarne pretrage od iste polazne tacke (kako bi primer bio jednostavniji).
Zatim razmatranje dveju masina razlicitih brzina (ovo radi pregleda situacije citaocima koji intuitivno ne mogu da dodju do rezultata).
I konacno borba N masina istih brzina. I borba N masina razlicitih brzina gde brzina krece od nule i tezi beskonacnosti.
Interesuju me funkcionalne zavisnosti. Po mogucstvu i grafici.
Posto imam problema i sa nekim pojmovima. Konkretno: O-notacija brzine pretrage binarnog algoritma pretrage iznosi ld(n). Koja je to brzina? Da li je ovo uopste brzina izvrsavanja ili O-notacija govori nesto drugo?
PS: Ova tema bi mozda bolje bilo da se nalazi u matematickoj sekciji, ali problem je sa uvodom u ovu problematiku koja se ovde prilicno zahuktala.
Pozdrav.