Re: Programiranje kao posao?Citat:
Boyka: Možda će zvučati glupo i nevezano za temz, ali me zanima zašto gugl ne koristi binarnu pretragu...
Napokon si počeo da me slušaš i da postavljaš prava pitanja. Ne znam koji mamlaz ti je lupio minus na ovu poruku, ali ja sam ti odmah stavio plus.
Da bi sproveo binarnu pretragu, moraš imati linearan poredak. Dakle, relaciju < između objekata koja ima sledeće osobine:
1. Ako objekti A i B u memoriji opisuju isti realan objekat, onda nije ni A<B ni B<A.
2. Ako objekti A i B u memoriji opisuju različite realne objekte, onda je jedno od A<B i B<A tačno, a ono drugo netačno.
3. Ako je tačno i A<B i B<C, onda je tačno i A<C.
Uprošćeno govoreći, moraš na neki način definisati koji je realan objekat koji se opisuje nekim tipom (klasom) manji, a koji veći, s tim da među različitim realnim objektima ne može biti jednako velikih.
E, sad, to što si predložio da definišeš između slika, ta mera sličnosti je zapravo rastojanje (ili metrika kako se još zove). Svakom paru realnih objekata A i B koje opisuješ pridružuješ nenegativan broj koji je nula ako se radi o istom realnom objektu, odnosno više od nula ako se radi o različitim realnim objektima, s tim da je A udaljeno od B koliko i B od A i da udaljenost A od C ne može biti veća od zbira udaljenosti od A do B i udaljenosti od B do C. No, metrika ne daje binarnu pretragu. Za to ti treba linearan poredak.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Programiranje kao posao?