Mi az a felező keresés?
Figyelt kérdés
Már mindenhol kerestem, mindhová beütöttem de nincs találat. Esetleg a logaritmikus keresés csak másik néven? Vagy vmi teljesen más? Ha más vki leírná, hogy mi?
köszönöm!
2013. máj. 16. 08:41
1/5 anonim 
válasza:
válasza:Keress rá úgy hogy binary search. Ez csak rendezett elemek esetén működik.
2/5 A kérdező kommentje:
a binary search biztos h a felező? mert a logaritmikus másik neve is binary. Akkor ugyanaz a kettő:) köszi!
2013. máj. 16. 08:56
3/5 A kérdező kommentje:
de azért kérdezem h a binary az biztos h a felező?:)
2013. máj. 16. 08:56
4/5 anonim 
válasza:
válasza:Sorbarendezett tömbnél használható. Képzelj el mondjuk egy 1000 számból álló tömböt, ahol a számok növekvő sorrendben vannak. Te a 234-et keresed.
1. Megnézed a tömb közepét (az 500. elemet). Ha szerencséd van, pont a 234 lesz az. Ha viszont ez a szám nagyobb, akkor
2. A tömb első felének a közepét nézed...
És így tovább. Nagyon gyorsan meg lehet találni a keresett elemet.
5/5 A kérdező kommentje:
rendben köszönöm mindenkinek, akkor ez a logaritmikus:) köszi!
2013. máj. 16. 09:00
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!