Ismertek jobbat a logaritmikus keresésnél, ha tömbben keresek?
Figyelt kérdés
Van egy sorozatom prím számokkal (egy tömbben), aztán van egy másik tömböm, a kérdés az, hogy a 2. tömb elemeiből hány darab található meg az első tömbben. Én a logaritmikus keresést alkalmaznám, de nagyon sok, és nagyon nagy számokat is össze kell hasonlítanom, ismertek jobbat a logaritmikus keresésnél, vagy ez okés?2015. nov. 19. 22:57
2/2 anonim 
válasza:
válasza:A 2. tombod is rendezett? Ha igen, lehet hogy kicsit tudsz optimalizalni az n*log(m) bonyolultsagu algoritmuson - az 1. tomb elejet minden talalatnal el lehet dobni.
A binaris keresesnel nincsen jobb, ha 1 szamot akarsz egy rendezett tombben megtalalni. (Be is bizonyithato egyszeruen.)
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!